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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Chromatic and achromatic numbers of unitary addition Cayley graphs

Yeşi̇m Demi̇roğlu Karabulut, Vincent Pigno, Craig Timmons, Keenan Calhoun
Discrete Mathematics
Advanced Graph Theory Research
article

Chromatic and achromatic numbers of unitary addition Cayley graphs

Yeşi̇m Demi̇roğlu Karabulut, Vincent Pigno, Craig Timmons, Keenan Calhoun
article en

Abstract

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.

Discrete MathematicsVol. 349(1)
California State University, Sacramento (US)
Openalex Percentile: Top 75%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.