The regular graph of a commutative ring

Author： Akbari S.   Heydari F.  

Publisher： Springer Publishing Company

ISSN： 0031-5303

Source： Periodica Mathematica Hungarica, Vol.67, Iss.2, 2013-12, pp. : 211-220

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Let R be a commutative ring, let Z(R) be the set of all zero-divisors of R and Reg(R) = RZ(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.

Related content

The regular digraph of ideals of a commutative ring

By Nikmehr M.   Shaveisi F.  

Acta Mathematica Hungarica, Vol. 134, Iss. 4, 2012-03 ,pp. : 516-528 (13)

Springer Publishing Company

Access to resources Recommend Favorite

Subgroups of Split Orthogonal Groups over a Commutative Ring

By Vavilov N. A.  

Journal of Mathematical Sciences, Vol. 120, Iss. 4, 2004-04 ,pp. : 1501-1512 (12)

Springer Publishing Company

Access to resources Recommend Favorite

A generalization of the unit and unitary Cayley graphs of a commutative ring

By Khashyarmanesh Kazem  

Acta Mathematica Hungarica, Vol. 137, Iss. 4, 2012-12 ,pp. : 242-253 (12)

Springer Publishing Company

Access to resources Recommend Favorite

Apprehending Mathematical Structure: A Case Study of Coming to Understand a Commutative Ring

By Simpson Adrian   Stehlíková Nada  

Educational Studies in Mathematics, Vol. 61, Iss. 3, 2006-03 ,pp. : 347-371 (25)

Springer Publishing Company

Access to resources Recommend Favorite

On automorphisms of strongly regular graph with parameters (96, 60, 38, 36)

By Belousov I.   Makhnev A.  

Doklady Mathematics, Vol. 89, Iss. 1, 2014-01 ,pp. : 45-48 (4)

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite