Before revision: We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint Hamiltonian cycles.
After revision: We consider a Hamiltonian decomposition problem of partitioning a regular multigraph into edge-disjoint Hamiltonian cycles.