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

• Ano de defesa: 2015
• Autor(a) principal: Silva, Leila Roling Scariot da
• Orientador(a): Barbosa, Rommel Melgaço
• Banca de defesa: Barbosa, Rommel Melgaço, Dourado, Mitre Costa, Federson, Fernando Marques, Rosa, Thierson Couto, Santos, José Plínio de Oliveira
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
• Departamento: Instituto de Informática - INF (RG)
• País: Brasil
• Palavras-chave em Português: Aliança; Produto em grafos; Grafos simpliciais; Dominação
• Palavras-chave em Inglês: Alliance; Product graphs; Simplicial graphs; Domination
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/5310

Given 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.