有限循环群上的Cayley有向图的哈密顿分解

Hamiltonian Decompositions of Cayley Digraphs on Finite Cyclic Graphs

本文给出了有限循环群上的Cayley有向图Cay(M,G)可哈密顿分解的一个充分条件,并证明了当|M|=2时此条件还是必要的.

We give a sufficient condition for Cayley digraphs Cay(M,G) on finite cyclic groups to be Hamiltonian decomposable. It turns out that the condition is also necessary for \M\ = 2.