The regular graph of a commutative ring
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
Let R be a commutative ring, let Z(R) be the set of all zero-divisors 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.
- Akbari, S, Kiani, D, Mohammadi, F, Moradi, S (2009) The total graph and regular graph of a commutative ring. J. Pure Appl. Algebra 213: pp. 2224-2228 CrossRef
- Anderson, D F, Badawi, A (2008) The total graph of a commutative ring. J. Algebra 320: pp. 2706-2719 CrossRef
- Atiyah, M F, Macdonald, I G (1969) Introduction to Commutative Algebra.
- Bondy, J A, Murty, U S R (1976) Graph Theory with Applications. Elsevier Publishing Company, New York
- Huckaba, J A (1988) Commutative Rings with Zero Divisors. Marcel Dekker, New York
- Sharp, R Y (2000) Steps in Commutative Algebra.
- The regular graph of a commutative ring
Periodica Mathematica Hungarica
Volume 67, Issue 2 , pp 211-220
- Cover Date
- Print ISSN
- Online ISSN
- Springer Netherlands
- Additional Links
- regular graph
- Noetherian ring
- clique number
- chromatic number