Chromatic and achromatic numbers of unitary addition Cayley graphs
Let R be a ring. The unitary addition Cayley graph of R , denoted U ( R ) , is the graph with vertex R , and two distinct vertices x and y are adjacent if and only if x + y is a unit. We determine a formula for the clique number and chromatic number of such graphs when R is a finite commutative ring with an odd number of elements. This includes the special case when R is Z n , the integers modulo n , where these parameters had been found under the assumption that n is even, or n is a power of an odd prime. Additionally, we study the achromatic number of U ( Z n ) in the case that n is the product of two primes. We prove that the achromatic number of U ( Z 3 q ) is equal to 3 q + 1 2 when q > 3 is a prime. We also prove a lower bound that applies when n = p q where p and q are distinct odd primes.
Authors
- Yeşi̇m Demi̇roğlu Karabulut
- Vincent Pigno
- Craig Timmons (ORCID: https://orcid.org/0000-0001-8591-4773)
- Keenan Calhoun
Institutions
- California State University, Sacramento (US)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2025-08-14
- DOI
- https://doi.org/10.1016/j.disc.2025.114735
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00