A generalization of the unit and unitary Cayley graphs of a commutative ring
Let \(A\) be an abelian group and \(C\subseteq A\). Then the Cayley graph Cay\((A,C)\) is the graph with vertex set \(A\) and edge set \(\{(a,b)\mid a-b\in C\}\). A similar concept is the Cayley sum graph Cay\(^+(A,C)\) with the same vertex set \(A\) and edge set \(\{(a,b)\mid a+b\in C\}\). While Cayley graphs are widely studied, there are only a few publications regarding Cayley sum graphs (see for example [\textit{D. Grynkiewicz} et al., Electron. Notes Discrete Math. 29, 135--139 (2007; Zbl 1259.05098)]). For a commutative ring \(R\) with identity let \(U(R)\) be the unit group of \(R\). Then the graphs \(\mathrm{Cay}^+(R,U(R))\) and \(\mathrm{Cay}(R,U(R))\) are called the unit Cayley graph and the unitary Cayley graph of \(R\), respectively. Basic properties of such graphs were investigated by \textit{N. Ashrafi} et al. [Commun. Algebra 38, No. 8, 2851--2871 (2010; Zbl 1219.05150)], \textit{R. Akhtar} et al. [Electron. J. Comb. 16, No. 1, R117 (2009; Zbl 1230.05149)] and \textit{C. Lanski} and \textit{A. Maróti} [Cent. Eur. J. Math. 7, No. 3, 395--399 (2009; Zbl 1185.16026)]. The unit and the unitary graphs of a ring show a similar behaviour, but in general they are not isomorphic. This motivated the authors to introduce a common generalization of these graphs as follows. Let \(R\) be a commutative ring with identity, let \(G\) be a subgroup of \(U(R)\) and \(S\subseteq G\) non-empty such that \(S^{-1}=\{s^{-1}\mid s\in S\}\subseteq S\). Then \(\Gamma(R,G,S)\) is the graph with vertex set \(R\) and edge set \(\{(x,y)\mid x\neq y \text{ and } \exists s\in S \text{ such that } x+sy\in G\}\). The paper studies some graph-theoretical properties of \(\Gamma(R,G,S)\) like connectedness or diameter. In particular, a complete list of those Artinian rings are given for which the graph \(\Gamma(R,U(R),S)\) is a planar graph.
- Some properties of a generalization of unitary Cayley graphs of a finite commutative ring
- On the generalization of Cayley graphs of commutative rings
- Some Properties of a Cayley Graph of a Commutative Ring
- On the genus of generalized unit and unitary Cayley graphs of a commutative ring
- ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS
- \(E_{11}\) and M theory
- A note on graphical representation of rings
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3279238 (Why is no real title available?)
- On the unitary Cayley graph of a finite ring
- Ring elements as sums of units.
- Rings of order p^5. I: Nonlocal rings
- Rings which are generated by their units
- The chromatic number of the simple graph associated with a commutative ring
- The Connectivity of addition Cayley graphs
- The total graph of a commutative ring
- Unit graphs associated with rings
- Genus of total graphs from rings: A survey
- Finite commutative rings whose unitary Cayley graphs have positive genus
- A generalization of total graphs
- A survey on genus of selected graphs from commutative rings
- Domination in generalized unit and unitary Cayley graphs of finite rings
- On the unitary Cayley graph of a finite ring
- On the generalization of Cayley graphs of commutative rings
- Genus of total graphs of commutative rings: a survey
- Complement of the generalized total graph of commutative rings
- Note on generalized Cayley graph of finite rings and its complement
- On the genus of generalized unit and unitary Cayley graphs of a commutative ring
- The radius of unit graphs of rings
- Some properties of unitary addition Cayley graphs
- On the total graph of a ring and its related graphs: a survey
- Some properties of a generalization of unitary Cayley graphs of a finite commutative ring
- Absorption Cayley graph
- The zero-divisor graph of a commutative semigroup: a survey
- Representation of finite graphs as difference graphs of S-units. I
- scientific article; zbMATH DE number 6921364 (Why is no real title available?)
- A characterization of rings whose unitary Cayley graphs are planar
- On the unitary Cayley graphs of matrix algebras
- The generalized total graph of a commutative ring
- ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS
- Intersection graph of gamma sets in generalized Cayley graphs of finite rings
- Complement of the generalized total graph of fields
- Unit and unitary Cayley graphs for the ring of Eisenstein integers modulo \(n\)
- Unitary Addition Cayley Ring Signed Graphs *
- Generalized unit and unitary Cayley graphs of finite rings
- On the girth of the unit graph of a ring
- Some Properties of a Cayley Graph of a Commutative Ring
- Finite commutative rings with higher genus unit graphs
- Classification of rings with toroidal Jacobson graph.
- Quotient Graphs and Amalgam Presentations for Unitary Groups Over Cyclotomic Rings
- Graph of Linear Transformations Over $$\mathbb {R}$$
- Complement of the Generalized Total Graph of Commutative Rings – A Survey
- On the unitary one matching bi-Cayley graph over finite rings
This page was built for publication: A generalization of the unit and unitary Cayley graphs of a commutative ring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392059)
