Sobre Conjuntos Independentes Maximais de um Grafo

Informações:

Publicações do PESC

Título
Sobre Conjuntos Independentes Maximais de um Grafo
Linha de pesquisa
Algoritmos e Combinatória
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
14/12/1999
Resumo
Neste trabalho caracterizamos grafos Zm-bem-cobertos para as classes de grafos livres de K1,3, cordiais, simpliciais e arco-circulares. É dada uma caracterização de grafos quase Zm-bem-cobertos. Caracterizamos grafos simpliciais em M(2) e propriedades para grafos nas classes M(t) e I(t). Resultados e construções de grafos 1-Zm-bem-cobertos e fortemente Zm-bem-cobertos são também descritos.
Abstract
In this work, we describe characterizations of Zm-well-covered graphs for K1,3-free, chordal, simplicial and circular-arc graphs. A characterization of almost Zm-well-covered graphs is also given. We formulate characterizations of simplicial graphs in M(2) and properties of graphs in M(t) and I(t). Results and construction of 1-Zm-well-covered graphs and strongly Zm-well-covered graphs are also given.
Arquivo
793.pdf
Topo