• Title of article

    Pair lengths of product graphs

  • Author/Authors

    Demetres Christofides، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    4
  • From page
    2111
  • To page
    2114
  • Abstract
    The pair length of a graph G is the maximum positive integer k, such that the vertex set of G can be partitioned into disjoint pairs image, such that image for every image and image is an edge of G whenever image is an edge. Chen asked whether the pair length of the cartesian product of two graphs is equal to the sum of their pair lengths. Our aim in this short note is to prove this result.
  • Keywords
    kk-pairable graph , Pair length , Product graph , Graph automorphism
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    948063