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 :
بازگشت