A Highly Symmetric Hamilton Decomposition for Hypercubes

MaRDI QIDQ6338179zbMATH OpenFDO

Authors E. S. Mahmoodian, Modjtaba Shokrian Zini, Mojtaba Tefagh

Publication date 6 April 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^a{3}^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.

This page was built for publication: A Highly Symmetric Hamilton Decomposition for Hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6338179)