Periodica Mathematica Hungarica
, Volume 67, Issue 2, pp 211220
First online:
The regular graph of a commutative ring
 S. AkbariAffiliated withDepartment of Mathematical Sciences, Sharif University of Technology Email author
 , F. HeydariAffiliated withDepartment of Mathematics, Karaj Branch, Islamic Azad University
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Let R be a commutative ring, let Z(R) be the set of all zerodivisors of R and Reg(R) = R\Z(R). The regular graph of R, denoted by G(R), is a graph with all elements of Reg(R) as the vertices, and two distinct vertices x, y ∈ Reg(R) are adjacent if and only if x+y ∈ Z(R). In this paper we show that if R is a commutative Noetherian ring and 2 ∈ Z(R), then the chromatic number and the clique number of G(R) are the same and they are 2^{ n }, where n is the minimum number of prime ideals whose union is Z(R). Also, we prove that all trees that can occur as the regular graph of a ring have at most two vertices.
Key words and phrases
regular graph Noetherian ring zerodivisors clique number chromatic numberMathematics subject classification numbers
05C15 05C25 05C69 13A 13E05 Title
 The regular graph of a commutative ring
 Journal

Periodica Mathematica Hungarica
Volume 67, Issue 2 , pp 211220
 Cover Date
 201312
 DOI
 10.1007/s1099801370391
 Print ISSN
 00315303
 Online ISSN
 15882829
 Publisher
 Springer Netherlands
 Additional Links
 Topics
 Keywords

 05C15
 05C25
 05C69
 13A
 13E05
 regular graph
 Noetherian ring
 zerodivisors
 clique number
 chromatic number
 Authors

 S. Akbari ^{(1)}
 F. Heydari ^{(2)}
 Author Affiliations

 1. Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
 2. Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran