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

DOI10.1007/S12044-020-00569-5zbMATH Open1442.13018arXiv1804.07922OpenAlexW3048439565MaRDI QIDQ2197115FDOQ2197115

Authors: M. Bakhtyiari, Reza Nikandish, M. J. Nikmehr 

Publication date: 4 September 2020

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Abstract: Let $R$ be a commutative ring with non-zero identity. The cozero-divisor graph of $R$, denoted by $Gamm{a}^{prime}(R)$, is a graph with vertices in $W^{\ast }(R)$, which is the set of all non-zero and non-unit elements of $R$, and two distinct vertices $a$ and $b$ in $W^{\ast }(R)$ are adjacent if and only if $aotinRb$ and $botinRa$. 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.

Full work available at URL: https://arxiv.org/abs/1804.07922

Recommendations

• The coloring of the cozero-divisor graph of a commutative ring
• THE ZERO-DIVISOR GRAPH OF VON NEUMANN REGULAR RINGS
• On the cozero-divisor graphs of commutative rings and their complements
• The cozero-divisor graph of a commutative ring
• Planar, outerplanar, and ring graph of the cozero-divisor graph of a finite commutative ring

zbMATH Keywords

chromatic numberclique numberperfect graphvon Neumann regular ringcozero-divisor graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Ideals and multiplicative ideal theory in commutative rings (13A15) Commutative Noetherian rings and modules (13E05) General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.) (13A70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the coloring of the annihilating-ideal graph of a commutative ring
• The cozero-divisor graph of a commutative ring
• On the cozero-divisor graphs of commutative rings and their complements
• A class of weakly perfect graphs
• On the genus of graphs from commutative rings
• On the cozero-divisor graphs and comaximal graphs of commutative rings
• Commutative rings whose cozero-divisor graphs are unicyclic or of bounded degree
• Planar, outerplanar and ring graph cozero-divisor graphs.
• Some results on cozero-divisor graph of a commutative ring
• The intersection graph of ideals of \({\mathbb{Z}}_n\) is weakly perfect
• The cozero-divisor graph relative to finitely generated modules

Cited In (6)

• THE ZERO-DIVISOR GRAPH OF VON NEUMANN REGULAR RINGS
• Independent domination polynomial for the cozero divisor graph of the ring of integers modulo \(n\)
• The coloring of the cozero-divisor graph of a commutative ring
• On the cozero-divisor graphs associated to rings
• Metric and strong metric dimension in cozero-divisor graphs
• The regular graph of a commutative ring

This page was built for publication: Coloring of cozero-divisor graphs of commutative von Neumann regular rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197115)