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
Link To Document