We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Symmetric Cubic Graphs as Cayley Graphs

Formale Metadaten

Titel
Symmetric Cubic Graphs as Cayley Graphs
Serientitel
Anzahl der Teile
12
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
A graph X is {\em symmetric} if its automorphism group acts transitively on the arcs of X, and {\em s-arc-transitive} if its automorphism group acts transitively on the set of s-arcs of X. Furthermore, if the latter action is sharply-transitive on s-arcs, then X is {\em s-arc-regular.} It was shown by Tutte (1947, 1959) that every finite symmetric cubic graph is s-arc-regular for some s≤5. Djokovi\v c and Miller (1980) took this further by showing that there are seven types of arc-transitive group action on finite cubic graphs, characterised by the stabilisers of a vertex and an edge. The latter classification was refined by Conder and Nedela (2009), in terms of what types of arc-transitive subgroup can occur in the automorphism group of X. In this talk we consider the question of when a finite symmetric cubic graph can be a Cayley graph. We show that in five of the 17 Conder-Nedela classes, there is no Cayley graph, while in two others, every graph is a Cayley graph. In eight of the remaining ten classes, we give necessary conditions on the order of the graph for it to be Cayley; there is no such condition in the other two. Also we use covers (and the `Macbeath trick') to show that in each of those last ten classes, there are infinitely many Cayley graphs, and infinitely many non-Cayley graphs. This research grew out of some recent discussions with Klavdija Kutnar and Dragan Maru{\v s}i{\v c}.