1. |
2. On colour-preserving automorphisms of Cayley graphsAdemir Hujdurović, Klavdija Kutnar, Dave Witte Morris, Joy Morris, 2016, izvirni znanstveni članek Opis: We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups ▫$G$▫, such that every such automorphism of every connected Cayley graph on ▫$G$▫ has a very simple form: the composition of a left-translation and a group automorphism. We find classes of groups that have the property, and we determine the orders of all groups that do not have the property. We also have analogous results for automorphisms that permute the colours, rather than preserving them. Ključne besede: Cayley graph, automorphism, colour-preserving, colour-permuting Objavljeno v RUP: 03.01.2022; Ogledov: 763; Prenosov: 18 Celotno besedilo (412,93 KB) |
3. The automorphism groups of non-edge transitive rose window graphsEdward Dobson, István Kovács, Štefko Miklavič, 2015, izvirni znanstveni članek Opis: 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. Ključne besede: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph Objavljeno v RUP: 31.12.2021; Ogledov: 973; Prenosov: 19 Celotno besedilo (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, 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: 1378; Prenosov: 46 Celotno besedilo (365,31 KB) |
9. |
10. |