On the structure of consistent cycles in cubic symmetric graphs

On the structure of consistent cycles in cubic symmetric graphs

A cycle in a graph is consistent if the automorphism group of the graph admits a one‐step rotation of this cycle. A thorough description of consistent cycles of arc‐transitive subgroups in the full automorphism groups of finite cubic symmetric graphs is given.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 2024-03, Vol.105 (3), p.337-356
Hauptverfasser: Kutnar, Klavdija, Marušič, Dragan, Miklavič, Štefko, Šparl, Primož
Format: Artikel
Sprache:eng
Schlagworte:
1/2‐consistent cycle
automorphism
Automorphisms
consistent cycle
cubic symmetric graph
Graphs
shunt
Subgroups
s‐regular graph
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A cycle in a graph is consistent if the automorphism group of the graph admits a one‐step rotation of this cycle. A thorough description of consistent cycles of arc‐transitive subgroups in the full automorphism groups of finite cubic symmetric graphs is given.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.23041