Coloring of cozero-divisor graphs of commutative von Neumann regular rings (Q2197115)

From MaRDI portal





scientific article; zbMATH DE number 7243965
Language Label Description Also known as
default for all languages
No label defined
    English
    Coloring of cozero-divisor graphs of commutative von Neumann regular rings
    scientific article; zbMATH DE number 7243965

      Statements

      Coloring of cozero-divisor graphs of commutative von Neumann regular rings (English)
      0 references
      0 references
      0 references
      0 references
      4 September 2020
      0 references
      Let \(R\) be a commutative ring with non-zero identity and \(Z(R)^*\) be the set of all nonzero zero-divisors of \(R\).The study of linking commutative ring theory with graph theory has been started with the concept of the zero-divisor graph of a commutative ring. The zero-divisor graph of \(R\), denoted \(\Gamma(R)\), is the simple graph with \(Z(R)^*\) as the vertex set and two distinct vertices \(x\) and \(y\) are adjacent by an edge if and only if \(xy = 0\). Note that the adjacency in the zero divisor graph makes use the multiplication in \(R\). In connection with zero-divisor graph of \(R\), the notion of the cozero-divisor graph of \(R\), denoted by \(\Gamma^\prime(R)\) is a graph with vertices in \(W^*(R)\), which is the set of all non-zero and non-unit elements of \(R\), and two distinct vertices \(a\) and \(b\) in \(W^*(R)\), are adjacent if and only if \(a\notin Rb\) and \(b\notin Ra\). In this paper, the authors prove that the cozero-divisor graph of a von Neumann regular ring with finite clique number is not only weakly perfect but also perfect. Further, an explicit formula for the clique number is also proved.
      0 references
      cozero-divisor graph
      0 references
      von Neumann regular ring
      0 references
      clique number
      0 references
      chromatic number
      0 references
      perfect graph
      0 references

      Identifiers

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