Coloring of graphs associated to zero-divisors
Commutative Algebra
2007-05-23 v1
Abstract
Let be a graph, be the minimal number of colors which can be assigned to the vertices of in such a way that every two adjacent vertices have different colors and to be the least upper bound of the size of the complete subgraphs contained in . It is well-known that . Beck in \cite{b} conjectured that if , where is a graph associated to a commutative ring . In this note, we provide some sufficient conditions for a ring to enjoy . As a consequence, we verify Beck's conjecture for the homomorphic image of .
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