Complete $r$-partite zero-divisor graphs and coloring of commutative semigroups

Hamid Reza Maimani,Mojgan Mogharrab,Siamak Yassemi
DOI: https://doi.org/10.48550/arXiv.math/0701627
2007-01-23
Abstract:For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study the case where the graph $\Gamma(S)$ is complete $r$-partite for a positive integer $r$. Also we study the commutative semigroups which are finitely colorable.
Group Theory,Commutative Algebra
What problem does this paper attempt to address?