Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/67604
Type: Artigo de periódico
Title: On clique-complete graphs
Author: Lucchesi, CL
de Mello, CP
Szwarcfiter, JL
Abstract: The clique graph, K(G), of a graph G is the intersection graph of the maximal cliques of G. For a natural number n, a graph G is n-convergent if K-n(G) is isomorphic to ICI (the one-vertex graph). A graph G is convergent if it is n-convergent for some natural number n. A 2-convergent graph is called clique-complete. We describe the family of minimal graphs which are clique-complete but have no universal vertices. The minimality used here refers to induced subgraphs. In addition, we show that recognizing clique-complete graphs is Co-NP-complete.
Country: Holanda
Editor: Elsevier Science Bv
Rights: fechado
Identifier DOI: 10.1016/S0012-365X(97)00085-X
Date Issue: 1998
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000072010300018.pdf405.72 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.