Copyright © 2000 Published by Elsevier Science B.V. All rights reserved.
Locally C6 graphs are clique divergent
Received 12 February 1998;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The clique graph kG of a graph G is the intersection graph of the family of all maximal complete subgraphs of G. The iterated clique graphs knG are defined by k0G=G and kn+1G=kknG. A graph G is said to be k-divergent if
tends to infinity with n. A graph is locally C6 if the neighbours of any given vertex induce an hexagon. We prove that all locally C6 graphs are k-divergent and that the diameters of the iterated clique graphs also tend to infinity with n while the sizes of the cliques remain bounded.
Author Keywords: Iterated clique graphs; Covering graphs; Clique divergence; Diameter; Clique number
Corresponding author; email: paco@math.unam.mx






E-mail Article
Add to my Quick Links

Cited By in Scopus (14)





