English

On Factor-Invariant Graphs With Two Cycles

Combinatorics 2021-09-15 v1

Abstract

We classify trivalent vertex-transitive graphs whose edge sets have a partition into a 2-factor composed of two cycles and a 1-factor that is invariant under the action of the automorphism group.

Keywords

Cite

@article{arxiv.2109.06370,
  title  = {On Factor-Invariant Graphs With Two Cycles},
  author = {Brian Alspach and Ted Dobson and Afsaneh Khodadadpour and Primoz Šparl},
  journal= {arXiv preprint arXiv:2109.06370},
  year   = {2021}
}

Comments

25 pages

R2 v1 2026-06-24T05:56:21.836Z