English

Coloring of cozero-divisor graphs of commutative von Neumann regular rings

Combinatorics 2018-04-24 v1

Abstract

Let RR be a commutative ring with non-zero identity. The cozero-divisor graph of RR, denoted by Γ(R)\Gamma^{\prime}(R), is a graph with vertices in W(R)W^*(R), which is the set of all non-zero and non-unit elements of RR, and two distinct vertices aa and bb in W(R)W^*(R) are adjacent if and only if a∉Rba\not\in Rb and b∉Rab\not\in Ra. In this paper, we show that the cozero-divisor graph of a von Neumann regular ring with finite clique number is not only weakly perfect but also perfect. Also, an explicit formula for the clique number is given.

Keywords

Cite

@article{arxiv.1804.07922,
  title  = {Coloring of cozero-divisor graphs of commutative von Neumann regular rings},
  author = {R. Nikandish and M. J. Nikmehr and M. Bakhtyiari},
  journal= {arXiv preprint arXiv:1804.07922},
  year   = {2018}
}

Comments

9 pages