1. Linking rings structures and semisymmetric graphs : combinatorial constructionsPrimož Potočnik, Steve Wilson, 2018, original scientific article Keywords: graphs, automorphism group, symmetry, locally arc-transitive graphs, symmetric graphs, cycle structure, linking ring structure Published in RUP: 03.01.2022; Views: 880; Downloads: 18 Full text (397,55 KB) |
2. Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphismsDragan Marušič, 2017, original scientific article Abstract: It has been conjectured that automorphism groups of vertex-transitive (di)graphs, and more generally 2-closures of transitive permutation groups, must necessarily possess a fixed-point-free element of prime order, and thus a non-identity element with all orbits of the same length, in other words, a semiregular element. The known affirmative answers for graphs with primitive and quasiprimitive groups of automorphisms suggest that solvable groups need to be considered if one is to hope for a complete solution of this conjecture. It is the purpose of this paper to present an overview of known results and suggest possible further lines of research towards a complete solution of the problem. Keywords: solvable group, semiregular automorphism, fixed-point-free automorphism, polycirculant conjecture Published in RUP: 03.01.2022; Views: 883; Downloads: 17 Full text (235,26 KB) |
3. The automorphism groups of non-edge transitive rose window graphsEdward Dobson, István Kovács, Štefko Miklavič, 2015, original scientific article Abstract: In this paper, we determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs. Keywords: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph Published in RUP: 31.12.2021; Views: 970; Downloads: 19 Full text (275,74 KB) |
4. |
5. |
6. |
7. |
8. 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, original scientific article Abstract: 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. Keywords: vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph Published in RUP: 20.07.2020; Views: 1374; Downloads: 46 Full text (365,31 KB) |
9. |
10. |