A characterization of tetravalent half-arc-transitive graphs of girth 5

Šparl, Primož (avtor), Zhou, Jin-Xin (avtor)

A graph is said to be half-arc-transitive if its automorphismgroup is transitive on the vertices and the edges of the graph but not on its arcs. Tetravalent half-arc-transitive graphsof girth 3 were characterized by Marušič and Xu in 1997,while those of girth 4 were characterized by Marušič and Nedela in 2002 and by Potočnik and Wilson in 2007. The investigation of tetravalent half-arc-transitive graphs of girth 5 was initiated by Antončič and Šparl in 2023. In this paper, a characterization of all tetravalent half-arc-transitive graphsof girth 5 is given, and as an application, two open questions from Antončič and Šparl (2023) [1] are answered.

• Jezik: Angleški jezik
• Ključne besede: Tetravalent graph, Half-arc-transitive, Girth 5
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2026
• Št. strani: 27 str.
• Številčenje: art. 106167, Vol. 221
• PID: 20.500.12556/RUL-180459
• UDK: 519.17
• ISSN pri članku: 1096-0899
• DOI: 10.1016/j.jcta.2026.106167
• COBISS.SI-ID: 270921987
• Datum objave v RUL: 10.03.2026

Gradivo je del revije

• Naslov: Journal of combinatorial theory
• Skrajšan naslov: J. comb. theory, Ser A
• Založnik: Elsevier
• ISSN: 1096-0899
• COBISS.SI-ID: 175260931

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.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: tetravalentni pol-lok-transitivni grafi, matematika