On Hamiltonicity of circulant digraphs of outdegree threeMiklavič, Štefko (Avtor) Šparl, Primož (Avtor) graph theorycirculant digraphHamilton cycleThis 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\}$▫.20092013-10-15 12:08:16Delo ni kategorizirano3185sl