• 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