单位加法 Cayley 图的色谱数与准色谱数
组合数学
2025-04-29 v3
摘要
设 为一个环。单位加法 Cayley 图记为 ,其顶点为 ,两个互异顶点 和 若且仅当 为单位时则相邻。我们求出当 为元素数为奇数的有限交换环时,这类图的闭合数和色谱数的公式。这包括当 为整数模 (即 )的特殊情况,其中这些参数在 为偶数或奇素数的幂时已有研究。此外,我们研究 的准色谱数,其中 为两个素数的乘积。我们证明当 为素数时, 的准色谱数等于 。我们也给出当 (其中 和 为互异的奇素数)时的下界。
引用
@article{arxiv.2407.10364,
title = {Chromatic and achromatic numbers of unitary addition Cayley graphs},
author = {Keenan Calhoun and Yeşim Demiroğlu Karabulut and Vincent Pigno and Craig Timmons},
journal= {arXiv preprint arXiv:2407.10364},
year = {2025}
}