Doutorado em Ciência da Computação
URI Permanente para esta coleção
Navegar
Navegando Doutorado em Ciência da Computação por Assunto "Aliança"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Item Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais(Universidade Federal de Goiás, 2015-10-30) Silva, Leila Roling Scariot da; Dourado, Mitre Costa; http://lattes.cnpq.br/0841425239502177; Barbosa, Rommel Melgaço; http://lattes.cnpq.br/6228227125338610; Barbosa, Rommel Melgaço; Dourado, Mitre Costa; Federson, Fernando Marques; Rosa, Thierson Couto; Santos, José Plínio de OliveiraGiven 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.