11. |
12. Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q[sup]2) acting on cosets of PGL(2, q)Shao Fei Du, Klavdija Kutnar, Dragan Marušič, 2020, izvirni znanstveni članek Opis: A step forward is made in a long standing Lovász problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL▫$(2, q^2)$▫ on cosets of its subgroup isomorphic to the projective general linear group PGL$(2, q)$ contains a Hamilton cycle.
Ključne besede: vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
Objavljeno v RUP: 20.07.2020; Ogledov: 1353; Prenosov: 46
 Celotno besedilo (365,31 KB) |
13. |
14. |
15. |
16. Odd extensions of transitive groups via symmetric graphs - The cubic caseKlavdija Kutnar, Dragan Marušič, 2018, izvirni znanstveni članek Opis: When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given.
Ključne besede: automorphism group, arc-transitive, even permutation, odd permutation, cubic symmetric graph
Objavljeno v RUP: 19.11.2018; Ogledov: 2087; Prenosov: 198
 Povezava na celotno besedilo |
17. |
18. |
19. |
20. |
