Cubic factor-invariant graphs of cycle quotient type—the alternating case

Alspach, Brian (avtor), Šparl, Primož (avtor)

We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a 2-factor C and a 1-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where the quotient graph with respect to C is a cycle. There are two essentially different types of such cubic graphs. In this paper we focus on the examples of what we call the alternating type. We classify all such examples admitting a vertex-transitive subgroup of the automorphism group of the graph preserving the corresponding 2-factor and also determine the ones for which the 2-factor is invariant under the full automorphism group of the graph. In this way we introduce a new infinite family of cubic vertex-transitive graphs that is a natural generalization of the well-known generalized Petersen graphs as well as of the honeycomb toroidal graphs. The family contains an infinite subfamily of arc-regular examples and an infinite subfamily of 2-arc-regular examples.

• Jezik: Angleški jezik
• Ključne besede: cubic vertex-transitive graphs
• 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: 2024
• Št. strani: 22 str.
• Številčenje: Vol. 120, art. 103964
• PID: 20.500.12556/RUL-156090
• UDK: 519.17
• ISSN pri članku: 1095-9971
• DOI: 10.1016/j.ejc.2024.103964
• COBISS.SI-ID: 194455299
• Datum objave v RUL: 08.05.2024

Gradivo je del revije

• Naslov: European journal of combinatorics
• Skrajšan naslov: Eur. j. comb.
• Založnik: Elsevier
• ISSN: 1095-9971
• COBISS.SI-ID: 53351683

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: matematika