Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
Nenhuma Miniatura disponível
Data
2015-10-30
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
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.
Descrição
Palavras-chave
Citação
SILVA, 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.