Hamilton decomposition in Cayley graphs with certain generator of dihedral group
Hamilton decomposition in Cayley graphs with certain generator of dihedral group
A decomposition of a graph G is a collection of edge-disjoint subgraphs H1, H2, …, Hr of G such that every edge of G belongs to exactly one Hi. In 2020, Hamiltonian decomposition of Cayley graphs in the dihedral-2p group, where p is a single prime have been studied. In …