The regular graph of a commutative ring (Q2250856)

From MaRDI portal





scientific article; zbMATH DE number 6319230
Language Label Description Also known as
default for all languages
No label defined
    English
    The regular graph of a commutative ring
    scientific article; zbMATH DE number 6319230

      Statements

      The regular graph of a commutative ring (English)
      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references