An alternate proof of Payan's theorem on cubelike graphs
Combinatorics
2023-11-14 v1
Abstract
A cubelike graph is a Cayley graph on the product of the integers modulo with itself finitely many times. In 1992, Payan proved that no cubelike graph can have chromatic number . The authors of the present paper previously developed a general matrix method for studying chromatic numbers of Cayley graphs on abelian groups. In this note, we apply this method of Heuberger matrices to give an alternate proof of Payan's theorem.
Keywords
Cite
@article{arxiv.2303.06267,
title = {An alternate proof of Payan's theorem on cubelike graphs},
author = {Jonathan Cervantes and Mike Krebs},
journal= {arXiv preprint arXiv:2303.06267},
year = {2023}
}
Comments
4 pages. arXiv admin note: substantial text overlap with arXiv:2303.06262