We characterise connected cubic graphs admitting a vertex-transitive group of automorphisms with an abelian normal subgroup that is not semiregular. We illustrate the utility of this result by using it to prove that the order of a semiregular subgroup of maximum order in a vertex-transitive group of automorphisms of a connected cubic graph grows with the order of the graph.

Morris, J., Spiga, P., Verrety, G. (2015). Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method. ELECTRONIC JOURNAL OF COMBINATORICS, 22(3), 1-12 [10.37236/4842].

Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method

SPIGA, PABLO
Secondo
;
2015

Abstract

We characterise connected cubic graphs admitting a vertex-transitive group of automorphisms with an abelian normal subgroup that is not semiregular. We illustrate the utility of this result by using it to prove that the order of a semiregular subgroup of maximum order in a vertex-transitive group of automorphisms of a connected cubic graph grows with the order of the graph.
Articolo in rivista - Articolo scientifico
Geometry and Topology; Theoretical Computer Science; Computational Theory and Mathematics
English
2015
22
3
1
12
#P3.32
none
Morris, J., Spiga, P., Verrety, G. (2015). Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method. ELECTRONIC JOURNAL OF COMBINATORICS, 22(3), 1-12 [10.37236/4842].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/99673
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
Social impact