ISSN 2590-9770
The Art of Discrete and Applied Mathematics 3 (2020) #P1.08
https://doi.org/10.26493/2590-9770.1269.732
(Also available at http://adam-journal.eu)
Recipes for edge-transitive tetravalent graphs*
Primož Potočnik†
University of Ljubljana, Faculty of Mathematics and Physics,
Jadranska 19, SI-1000 Ljubljana, Slovenia
Stephen E. Wilson‡
Department of Mathematics and Statistics, Northern Arizona University,
Box 5717, Flagstaff, AZ 86011, USA
Received 2 September 2018, accepted 1 October 2019, published online 17 August 2020
Abstract
This paper presents all constructions known to the authors which result in tetravalent
graphs whose symmetry groups are large enough to be transitive on the edges of the graph.
Keywords: Graph, automorphism group, symmetry.
Math. Subj. Class.: 05C15, 05C10
*The authors wish to express their gratitude for the efforts of the anonymous referee of this paper. What you
have read here is greatly improved over the previous version because of the referee’s thorough, careful examination
and insightful suggestions.
†This author gratefully acknowledges the support of the US Department of State and the Fulbright Scholar
Program who sponsored his visit to Northern Arizona University in spring 2004.
‡Corresponding author.
E-mail addresses: primoz.potocnik@fmf.uni-lj.si (Primož Potočnik), stephen.wilson@nau.edu (Stephen
E. Wilson)
cb This work is licensed under https://creativecommons.org/licenses/by/4.0/
ISSN 2590-9770
The Art of Discrete and Applied Mathematics 3 (2020) #P1.08
https://doi.org/10.26493/2590-9770.1269.732
(Dostopno tudi na http://adam-journal.eu)
Konstrukcije povezavno-tranzitivnih
tetravalentnih grafov*
Primož Potočnik†
Univerza v Ljubljani, Fakulteta za matematiko in fiziko,
Jadranska 19, SI-1000 Ljubljana, Slovenija
Stephen E. Wilson‡
Department of Mathematics and Statistics, Northern Arizona University,
Box 5717, Flagstaff, AZ 86011, USA
Prejeto 2. septembra 2018, sprejeto 1. oktobra 2019, objavljeno na spletu 17. avgusta 2020
Povzetek
V tem članku so predstavljene vse avtorjema znane konstrukcije tetravalentnih grafov,
katerih simetrijske grupe so dovolj velike, da so na množici povezav grafa tranzitivne.
Ključne besede: Graf, grupa avtomorfizmov, simetrija.
Math. Subj. Class.: 05C15, 05C10
*Avtorja želiva izraziti svojo hvaležnost anonimnemu recenzentu tega članka. Objavljena verzija je, zaradi
recenzentovega temeljitega, natančnega pregleda in pronicljivih predlogov, velika izboljšava prvotne različice.
†Ta avtor hvaležno priznava podporo s strani Ameriškega državnega ministrstva in programa Fulbright Scholar,
ki sta omogočila njegov obisk Univerze Severna Arizona spomladi 2004.
‡Kontaktni avtor.
E-poštna naslova: primoz.potocnik@fmf.uni-lj.si (Primož Potočnik), stephen.wilson@nau.edu (Stephen
E. Wilson)
cb To delo je objavljeno pod licenco https://creativecommons.org/licenses/by/4.0/