Topicos na classe dos grafos clique

Topicos na classe dos grafos clique

Luis Arturo Perez Lozada

DISSERTAÇÃO

Português

T/UNICAMP P415t

Campinas, SP : [s.n.], 1996.

67f. : il.

Orientador: Celia Picinin de Mello

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: Uma dique de um grafo G é um conjunto de vértices que induz um subgrafo completo maximal de G. O grafo dique K(G) de um grafo G é o grafo interseção das diques de G. Indutivamente define-se o i-ésimo grafo dique iterado de G como Ki(G) = K(Ki-l(G)). Apresenta-se de maneira organizada uma...

Abstract: A clique of a graph G is a set of vertices that induce a maximal complete subgraph of G. The dique graph K (G) of a graph G is the intersection graph of the diques of G. Inductively we denote the ith iterated dique graph of G by Ki(G) = X(Ki-l(G)). We wiil present in an organized way a...

Topicos na classe dos grafos clique

Luis Arturo Perez Lozada

										

Topicos na classe dos grafos clique

Luis Arturo Perez Lozada

    Exemplares