Search the repository

On even-closed regular embeddings of graphs
István Kovács, Klavdija Kutnar, Dragan Marušič, Daniel Pellicer, 2018, original scientific article

Keywords: odd action automorphism, even action automorphism, automorphism group, vertex-transitive graph, orientable-regular map
Published in RUP: 18.07.2018; Views: 2965; Downloads: 127
Link to full text

Enumerating graphs via even/odd dichotomy
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, original scientific article

Keywords: odd automorphism, even automorphism, automorphism group, vertex-transitive graph
Published in RUP: 17.04.2018; Views: 2461; Downloads: 164
Link to full text

Odd automorphisms in graphs
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, published scientific conference contribution abstract (invited lecture)

Keywords: vertex-transitive odd number, odd automorphism, graph
Published in RUP: 07.02.2018; Views: 2701; Downloads: 30
Link to full text

On structural results of tetravalent half-arc-transitive graphs
Primož Šparl, 2018, published scientific conference contribution abstract (invited lecture)

Keywords: graph, half-arc-transitive, alternating cycle, radius
Published in RUP: 07.02.2018; Views: 2152; Downloads: 28
Link to full text

Odd automorphisms in vertex-transitive graphs
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2016, original scientific article

Abstract: An automorphism of a graph is said to be even/odd if it acts on the set of vertices as an even/odd permutation. In this article we pose the problem of determining which vertex-transitive graphs admit odd automorphisms. Partial results for certain classes of vertex-transitive graphs, in particular for Cayley graphs, are given. As a consequence, a characterization of arc-transitive circulants without odd automorphisms is obtained.
Keywords: graph, vertex-transitive, automorphism group, even permutation, odd permutation
Published in RUP: 15.11.2017; Views: 2303; Downloads: 100
Full text (281,25 KB)