朱氏关于六价整数距离图定理的推广
组合数学
2025-09-15 v1
摘要
给定正整数集合,其对应的整数距离图以整数集为顶点集,其中两个顶点相邻当且仅当它们差的绝对值属于。2002年,Zhu完全确定了当时整数距离图的色数。整数距离图也可等价地定义为整数加法群上的Cayley图。在先前的一篇论文中,作者发展了求解阿贝尔群上Cayley图色数问题的一般方法。对每一个这样的图关联一个整数矩阵。在某些情况下,色数可直接由矩阵元素确定。特别地,当矩阵大小为时——恰为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