Domination in generalized unit and unitary Cayley graphs of finite rings (Q2195657)

This paper studies the domination number (and some related parameters) of certain graphs that arise from the units of rings. The graph \(\Gamma\) on an arbitrary ring \(R\) is defined to have the elements of \(R\) as its vertices, with \(x,y \in R\) adjacent if and only if there is a unit \(u\) of \(R\) such that \(x+uy\) is also a unit of \(R\). In this paper, the authors determine the domination number of both \(\Gamma\) and its complement (for any ring \(R\)), and characterise all dominating sets whose cardinality is the domination number. They also calculate some other domination-related parameters for \(\Gamma\) and its complement.