On Hamiltonicity of circulant digraphs of outdegree three |
| |
Authors: | tefko Miklavi
,Primo parl |
| |
Affiliation: | 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 等数据库收录! |
|