Cubic factor-invariant graphs of bialternating cycle quotient type
Abstract
In 2019, investigation of the so-called factor-invariant cubic graphs was initiated by Alspach, Khodadadpour and Kreher. For a cubic graph and a vertex-transitive subgroup of , a -factor of is said to be {\em -invariant} if the set is preserved by each element of . Investigations of factor-invariant cubic graphs therefore contribute to the rapidly growing theory on cubic vertex-transitive graphs, providing a better insight into the structure of such graphs. Initially, the examples where consists of a single or just two cycles were analyzed. In a recent paper by Brian Alspach and the author of this paper, the investigation of the examples for which the corresponding quotient graph of with respect to is a cycle was initiated. Moreover, the graphs of the so-called {\em alternating cycle quotient type} were classified. In this paper, the remaining examples, that is the graphs of the {\em bialternating cycle quotient type}, are classified. It is shown that they belong to a previously unknown infinite -parametric family of graphs of girth at most and that they are Cayley graphs of groups with respect to three involutions.
Cite
@article{arxiv.2601.11067,
title = {Cubic factor-invariant graphs of bialternating cycle quotient type},
author = {Primož Šparl},
journal= {arXiv preprint arXiv:2601.11067},
year = {2026}
}
Comments
24 pages, 6 figures