Title of article :
Cycle factorizations of cycle products
Author/Authors :
S. El-Zanati، نويسنده , , C. Vanden Eynden، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
9
From page :
267
To page :
275
Abstract :
Let n and k1,k2,…,kn be integers with n > 1 and ki ⩾ 2 for 1 ⩽ i ⩽ n. We show that there exists a Cs-factorization of Πi=1n C2ki if and only if s = 2t with 2 ⩽ t ⩽ k1 + ··· + kn. We also settle the problem of cycle factorizations of the d-cube.
Keywords :
Graph decomposition , Hamilton cycle , Cycle factorization , Voltage graph , Spanning sum , Disjoint sum , Graph product
Journal title :
Discrete Mathematics
Serial Year :
1998
Journal title :
Discrete Mathematics
Record number :
951135
Link To Document :
بازگشت