Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649206 | Discrete Mathematics | 2009 | 7 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Å tefko MiklaviÄ, Primož Å parl,