Payan 关于立方图类图定理的另一种证明

Jonathan Cervantes; Mike Krebs

Payan 关于立方图类图定理的另一种证明

组合数学 2023-11-14 v1

作者: Jonathan Cervantes , Mike Krebs

摘要

立方图类图是有限次整数模 $2$ 自身乘积 $\mathbb{Z}_2\times\cdots\times\mathbb{Z}_2$ 上的凯莱图。1992 年，Payan 证明了不存在色数为 $3$ 的立方图类图。本文作者此前发展了研究阿贝尔群上凯莱图色数的一般矩阵方法。在本注记中，我们应用这一 Heuberger 矩阵方法给出 Payan 定理的另一种证明。

关键词

立方图类图凯莱图色数 Payan 定理矩阵方法阿贝尔群

引用

@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}
}

备注

4 pages. arXiv admin note: substantial text overlap with arXiv:2303.06262

Payan 关于立方图类图定理的另一种证明

摘要

关键词

引用

备注

相关论文