Back to Search Start Over

A Highly Symmetric Hamilton Decomposition for Hypercubes

Authors :
Bouya, Farid
Mahmoodian, Ebadollah S.
Zini, Modjtaba Shokrian
Tefagh, Mojtaba
Publication Year :
2020

Abstract

A Hamilton decomposition of a graph is a partitioning of its edge set into disjoint spanning cycles. The existence of such decompositions is known for all hypercubes of even dimension $2n$. We give a decomposition for the case $n = 2^a3^b$ that is highly symmetric in the sense that every cycle can be derived from every other cycle just by permuting the axes. We conjecture that a similar decomposition exists for every n.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2004.02750
Document Type :
Working Paper