On Hamilton Cycle Decomposition of 6-regular Circulant Graphs

摘要

The circulant graph 〈S〉 n , where S⊆Z n ∖{0}, has vertex set Z n and edge set {{x,x+s}|x ∈ Z n ,s ∈ S}. It is shown that there is a Hamilton cycle decomposition of every 6-regular circulant graph 〈S〉 n in which S has an element of order n.