TITLE:
A Note on Hamiltonian Circulant Digraphs of Outdegree Three
AUTHORS:
Grant Andruchuk, Shonda Gosselin
KEYWORDS:
Hamilton Cycle; Circulant Digraph
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.2 No.4,
November
1,
2012
ABSTRACT: 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 .