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

Paul-Henry Leemann

Published: 2020-10-13 | Updated: 2022-01-17

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

Note:

Journal: Bull. Belg. Math. Soc. Simon Stevin 28 (3) 373 - 379, march 2022

DOI: 10.36045/j.bbms.210416

graph regular graph connected graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics