The regular graph of a commutative ring (Q2250856)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The regular graph of a commutative ring |
scientific article |
Statements
The regular graph of a commutative ring (English)
0 references
21 July 2014
0 references
The authors define the regular graph of a unitary ring \(R\) to be the simple graph whose vertices are those elements of \(R\) which are not zero divisors, and two distinct vertices \(r, s \in R\) are adjacent if and only if \(r+s\) is a zero divisor in \(R\). The main result of the paper is: Theorem 6. Let \(R\) be a commutative unitary ring, and assume that 2 is not a zero divisor. If \(n\) is the smallest number for which the set of zero-divisors is the union of \(n\) prime ideals, then the clique number and the chromatic number of the regular graph of \(R\) are both \(2^n\).
0 references
regular graph
0 references
Noetherian ring
0 references
zero-divisors
0 references
clique number
0 references
chromatic number
0 references