2.
On Hamiltonicity of circulant digraphs of outdegree threeŠtefko Miklavič,
Primož Šparl, 2009, izvirni znanstveni članek
Opis: 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\}$▫.
Ključne besede: graph theory, circulant digraph, Hamilton cycle
Objavljeno v RUP: 15.10.2013; Ogledov: 2897; Prenosov: 100
Povezava na celotno besedilo