Unitary Cayley Graphs over Ring of Dual Numbers

Abstract

This paper studies the unitary Cayley graph associated with the ring of dual numbers, ${\mathbb{Z}}_n[\alpha ]$. It determines the exact diameter, vertex chromatic number, and edge chromatic number. In addition, it classifies all perfect graphs within this class.