The regular graph of a commutative ring (Q2250856): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:26, 5 March 2024
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