Cubic vertex-transitive graphs admitting automorphisms of large order

Potočnik, Primož (avtor), Toledo, Micael (avtor)

A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$-multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for cubic vertex- and arc-transitive multicirculants. In this paper, we study the broader class of cubic vertex-transitive graphs of order $n$ admitting an automorphism of order $n/3$ or larger that may not be semiregular. In particular, we show that any such graph is either a $k$-multicirculant for some $k \le 3$, or it belongs to an infinite family of graphs of girth $6$.

• Jezik: Angleški jezik
• Ključne besede: cubic vertex-transitive graphs, multicirculants, automorphisms of large order
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2023
• Št. strani: 33 str.
• Številčenje: Vol. 46, iss. 4, art. 133
• PID: 20.500.12556/RUL-148031
• UDK: 519.1
• ISSN pri članku: 0126-6705
• DOI: 10.1007/s40840-023-01526-x
• COBISS.SI-ID: 155100675
• Datum objave v RUL: 26.07.2023

Gradivo je del revije

• Naslov: Bulletin of the Malaysian Mathematical Sciences Society
• Skrajšan naslov: Bull. Malays. Math. Sci. Soc.
• Založnik: Springer
• ISSN: 0126-6705
• COBISS.SI-ID: 515781657

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.