Title of article
The clique operator on graphs with few imageʹs Original Research Article
Author/Authors
C.P. de Mello، نويسنده , , A. Morgana، نويسنده , , M. Liverani، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
8
From page
485
To page
492
Abstract
The clique graph of a graph G is the intersection graph image of the (maximal) cliques of G. The iterated clique graphs image are defined by image and image and K is the clique operator. In this article we use the modular decomposition technique to characterize the K-behaviour of some classes of graphs with few imageʹs . These characterizations lead to polynomial time algorithms for deciding the K-convergence or K-divergence of any graph in the class.
Keywords
Iterated clique graphs , Clique divergence , Modular decompositions , P4P4-tidy graphs
Journal title
Discrete Applied Mathematics
Serial Year
2006
Journal title
Discrete Applied Mathematics
Record number
886213
Link To Document