Author(s)

Grant Andruchuk, Shonda Gosselin

Department of Mathematics and Statistics, University of Winnipeg, Winnipeg, Canada.

We construct Hamilton cycles in connected loopless circulant digraphs of outdegree three with connection set of the form for an integer satisfying the condition for some integer such that , where . This extends work of Miklavi and ?parl, who previously deter-mined the Hamiltonicity of these digraphs in the case where and , to other values of which depend on the generators and .

Hamilton Cycle; Circulant Digraph

G. Andruchuk and S. Gosselin, "A Note on Hamiltonian Circulant Digraphs of Outdegree Three," Open Journal of Discrete Mathematics, Vol. 2 No. 4, 2012, pp. 160-163. doi: 10.4236/ojdm.2012.24032.