中文

朱氏关于六价整数距离图定理的推广

组合数学 2025-09-15 v1

摘要

给定正整数集合SS,其对应的整数距离图以整数集为顶点集,其中两个顶点相邻当且仅当它们差的绝对值属于SS。2002年,Zhu完全确定了当S=3|S|=3时整数距离图的色数。整数距离图也可等价地定义为整数加法群上的Cayley图。在先前的一篇论文中,作者发展了求解阿贝尔群上Cayley图色数问题的一般方法。对每一个这样的图关联一个整数矩阵。在某些情况下,色数可直接由矩阵元素确定。特别地,当矩阵大小为3×23\times 2时——恰为Zhu所研究图对应矩阵的大小——作者完全确定了其色数。本文则证明,Zhu的定理可作为作者先前结果的一个特例被重新得到。

关键词

引用

@article{arxiv.2303.06276,
  title  = {A generalization of Zhu's theorem on six-valent integer distance graphs},
  author = {Jonathan Cervantes and Mike Krebs},
  journal= {arXiv preprint arXiv:2303.06276},
  year   = {2025}
}

备注

6 pages