English

Up to a double cover, every regular connected graph is isomorphic to a Schreier graph

Combinatorics 2024-03-21 v2 Group Theory

Abstract

We prove that every connected locally finite regular graph has a double cover which is isomorphic to a Schreier graph.

Keywords

Cite

@article{arxiv.2010.06431,
  title  = {Up to a double cover, every regular connected graph is isomorphic to a Schreier graph},
  author = {Paul-Henry Leemann},
  journal= {arXiv preprint arXiv:2010.06431},
  year   = {2024}
}

Comments

6 pages, 2 figures. V2: Final version, to appear in Bulletin of the Belgian Mathematical Society - Simon Stevin