Title of article :
Cycle factorizations of cycle products
Author/Authors :
S. El-Zanati، نويسنده , , C. Vanden Eynden، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
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
Journal title :
Discrete Mathematics