English

Coloring of graphs associated to zero-divisors

Commutative Algebra 2007-05-23 v1

Abstract

Let GG be a graph, χ(G)\chi(G) be the minimal number of colors which can be assigned to the vertices of GG in such a way that every two adjacent vertices have different colors and ω(G)\omega(G) to be the least upper bound of the size of the complete subgraphs contained in GG. It is well-known that χ(G)ω(G)\chi(G)\geq \omega(G). Beck in \cite{b} conjectured that χ(Γ0(R))=ω(Γ0(R))\chi(\Gamma_0(R))=\omega(\Gamma_0(R)) if ω(Γ0(R))<\omega(\Gamma_0(R))<\infty, where Γ0(R)\Gamma_0(R) is a graph associated to a commutative ring RR. In this note, we provide some sufficient conditions for a ring RR to enjoy χ(Γ0(R))=ω(Γ0(R))\chi(\Gamma_0(R))=\omega(\Gamma_0(R)). As a consequence, we verify Beck's conjecture for the homomorphic image of Zn\mathbb{Z}^n.

Keywords

Cite

@article{arxiv.math/0703051,
  title  = {Coloring of graphs associated to zero-divisors},
  author = {Hsin-Ju Wang},
  journal= {arXiv preprint arXiv:math/0703051},
  year   = {2007}
}

Comments

13 pages

R2 v1 2026-07-22T17:52:04.042Z