arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0701627math.GRmath.AC
收藏

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

Hamid Reza Maimani, Mojgan Mogharrab, Siamak Yassemi

英文摘要:

For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $Γ(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 $Γ(S)$ is complete $r$-partite for a positive integer $r$. Also we study the commutative semigroups which are finitely colorable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑