On Hamiltonicity of circulant digraphs of outdegree three |
| |
| Authors: | &#x;tefko Miklavi
Primo &#x;parl |
| |
| Institution: | aPrimorska Institute for Natural Science and Technology, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia;bFaculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia |
| |
| Abstract: | This paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree three with connection set of the form {a,ka,c}, where k is an integer. In particular, we prove that if k=−1 or k=2 such a circulant digraph is Hamiltonian if and only if it is not isomorphic to the circulant digraph on 12 vertices with connection set {3,6,4}. |
| |
| Keywords: | Circulant digraph Hamilton cycle |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
