11. Two-arc-transitive two-valent digraphs of certain ordersKatja Berčič, Primož Potočnik, 2016, original scientific article Abstract: The topic of this paper is digraphs of in-valence and out-valence 2 that admit a 2-arc-transitive group of automorphisms. We classify such digraphs that satisfy certain additional conditions on their order. In particular, a classification of those with order ▫$kp$▫ or ▫$kp^{2}$▫ where ▫$k \leq 14$▫ and ▫$p$▫ is a prime can be deduced from the results of this paper. Keywords: graph, digraph, arc-transitive, order Published in RUP: 08.08.2016; Views: 2337; Downloads: 119 Full text (401,75 KB) |
12. |
13. On Hamiltonicity of circulant digraphs of outdegree threeŠtefko Miklavič, Primož Šparl, 2009, original scientific article 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: graph theory, circulant digraph, Hamilton cycle Published in RUP: 15.10.2013; Views: 2897; Downloads: 100 Link to full text |
14. |
15. |