Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais

Página do item simplificado
dc.contributor.advisor-co1Dourado, Mitre Costa
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/0841425239502177por
dc.contributor.advisor1Barbosa, Rommel Melgaço
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6228227125338610por
dc.contributor.referee1Barbosa, Rommel Melgaço
dc.contributor.referee2Dourado, Mitre Costa
dc.contributor.referee3Federson, Fernando Marques
dc.contributor.referee4Rosa, Thierson Couto
dc.contributor.referee5Santos, José Plínio de Oliveira
dc.creatorSilva, Leila Roling Scariot da
dc.creator.Latteshttp://lattes.cnpq.br/1190705935250092por
dc.date.accessioned2016-03-07T12:10:47Z
dc.date.issued2015-10-30
dc.description.abstractGiven a graph G, a defensive alliance of a set of vertices A⊆V(G) satisfying the condition that for each v ∈ A, |N[v] ∩ A| ≤ |N[v] − A|. The set S is an offensive alliance if the inaquality holds for every v ∈ N[S]−S. A alliance A is called global if is also a dominant set. In this paper, we establish lower bounds for Simplicial Graphs and further give closed formulas and upper bounds to decide the global, defensive, offensive, alliance numbers for lexicographic product of paths, cycles, stars and complete graphs. We establish a relationship to global defensive alliance numbers and complementary prism product to graphs.eng
dc.description.provenanceSubmitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2016-03-04T16:57:18Z No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)eng
dc.description.provenanceApproved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-03-07T12:10:47Z (GMT) No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)eng
dc.description.provenanceMade available in DSpace on 2016-03-07T12:10:47Z (GMT). No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-10-30eng
dc.description.resumoA aliança é um conceito introduzido por Hedetniemi, Hedetniemi e Kristiansen em 2004, onde foram classificadas em defensiva, ofensiva ou poderosa. Informalmente, podemos entender uma aliança como uma coleção de entidades tal que a união é mais forte do que o indivíduo. Uma aliança, de qualquer entidade, pode tanto servir para proteção contra ataques, quanto para aumentar a capacidade para atacar outras entidades. Toda aliança é global se for um conjunto dominante. A complexidade computacional e aplicações para a defesa nacional, redes de computadores, distribuição computacional e redes sociais são exemplos que motivam os estudos sobre alianças em grafos. Neste trabalho nós lidamos com alguns limites e fórmulas fechadas de algumas famílias de produto lexicográfico para obter o número mínimo da aliança defensiva global e aliança ofensiva global e apresentamos uma relação entre grafos gerais e sua aliança defensiva global para prisma complementar, bem como obtivemos limites para algumas famílias de grafos como grafos simplicias.por
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de Goiás - FAPEGpor
dc.formatapplication/pdf*
dc.identifier.citationSILVA, L. R. S. Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais. 2015. 67 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2015.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/5310
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBrasilpor
dc.publisher.departmentInstituto de Informática - INF (RG)por
dc.publisher.initialsUFGpor
dc.publisher.programPrograma de Pós-graduação em Ciência da Computação (INF)por
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectAliançapor
dc.subjectProduto em grafospor
dc.subjectGrafos simpliciaispor
dc.subjectDominaçãopor
dc.subjectAllianceeng
dc.subjectProduct graphseng
dc.subjectSimplicial graphseng
dc.subjectDominationeng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.titleSobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciaispor
dc.title.alternativeDefensive and offensive alliance at product graphs and simplicial graphseng
dc.typeTesepor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
Tese - Leila Roling Scariot da Silva - 2015.pdf
Tamanho:
802.45 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Doutorado em Ciência da Computação