中文

单位加法 Cayley 图的色谱数与准色谱数

组合数学 2025-04-29 v3

摘要

RR 为一个环。单位加法 Cayley 图记为 U(R)\mathcal{U}(R),其顶点为 RR,两个互异顶点 xxyy 若且仅当 x+yx+y 为单位时则相邻。我们求出当 RR 为元素数为奇数的有限交换环时,这类图的闭合数和色谱数的公式。这包括当 RR 为整数模 nn(即 Zn\mathbb{Z}_n)的特殊情况,其中这些参数在 nn 为偶数或奇素数的幂时已有研究。此外,我们研究 U(Zn)\mathcal{U} ( \mathbb{Z}_n ) 的准色谱数,其中 nn 为两个素数的乘积。我们证明当 q>3q > 3 为素数时,U(Z3q)\mathcal{U} ( \mathbb{Z}_{3q}) 的准色谱数等于 3q+12\frac{3q+1}{2}。我们也给出当 n=pqn = pq(其中 ppqq 为互异的奇素数)时的下界。

关键词

引用

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