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