• Title of article

    The clique operator on matching and chessboard graphs

  • Author/Authors

    Larriَn، نويسنده , , F. and Pizaٌa، نويسنده , , M.A. and Villarroel-Flores، نويسنده , , R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    9
  • From page
    85
  • To page
    93
  • Abstract
    Given positive integers m , n , we consider the graphs G n and G m , n whose simplicial complexes of complete subgraphs are the well-known matching complex M n and chessboard complex M m , n . Those are the matching and chessboard graphs. We determine which matching and chessboard graphs are clique–Helly. If the parameters are small enough, we show that these graphs (even if not clique–Helly) are homotopy equivalent to their clique graphs. We determine the clique behavior of the chessboard graph G m , n in terms of m and n , and show that G m , n is clique-divergent if and only if it is not clique–Helly. We give partial results for the clique behavior of the matching graph G n .
  • Keywords
    clique graph , clique divergence , Chessboard complex , homotopy type , Matching complex
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598466