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