Chromatic and achromatic numbers of unitary addition Cayley graphs
Combinatorics
2025-04-29 v3
Abstract
Let be a ring. The unitary addition Cayley graph of , denoted , is the graph with vertex , and two distinct vertices and are adjacent if and only if is a unit. We determine a formula for the clique number and chromatic number of such graphs when is a finite commutative ring with an odd number of elements. This includes the special case when is , the integers modulo , where these parameters had been found under the assumption that is even, or is a power of an odd prime. Additionally, we study the achromatic number of in the case that is the product of two primes. We prove that the achromatic number of is equal to when is a prime. We also prove a lower bound that applies when where and are distinct odd primes.
Cite
@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}
}