Journal ArticleDOI
On second iterated clique graphs that are also third iterated clique graphs
Pablo De Caria,Miguel A. Pizaña +1 more
TLDR
In this work, classes of graphs are found, defined by means of conditions on the clique size and the structure of theClique intersections, whose second iterated clique graphs are also third iteratedClique graphs.About:
This article is published in Electronic Notes in Discrete Mathematics.The article was published on 2015-12-01. It has received 0 citations till now. The article focuses on the topics: Clique graph & Clique-sum.read more
References
More filters
Journal ArticleDOI
A Characterization of Clique Graphs.
Fred S. Roberts,Joel Spencer +1 more
TL;DR: In this article, the necessary and sufficient conditions for a given graph to be a clique graph were discussed, and it was shown that Hamelink's condition is also necessary in certain special cases.
Journal ArticleDOI
The complexity of clique graph recognition
TL;DR: It is proved that the clique graph recognition problem is NP-complete.
Journal ArticleDOI
The Images of the Clique Operator and Its Square are Different
TL;DR: The validity of the equality KG=K2G has been an open question and a graph in KG but not in K2G is exhibited here.