The coloring of the regular graph of ideals
Combinatorics
2015-01-05 v1
Abstract
The regular graph of ideals of the commutative ring , denoted by , is a graph whose vertex set is the set of all non-trivial ideals of and two distinct vertices and are adjacent if and only if either contains a -regular element or contains an -regular element. In this paper, it is shown that for every Artinian ring , the edge chromatic number of equals its maximum degree. Then a formula for the clique number of is given. Also, it is proved that for every reduced ring with minimal prime ideals, the edge chromatic number of is . Moreover, we show that both of the clique number and vertex chromatic number of are , for every reduced ring with minimal prime ideals.
Keywords
Cite
@article{arxiv.1501.00370,
title = {The coloring of the regular graph of ideals},
author = {Farzad Shaveisi},
journal= {arXiv preprint arXiv:1501.00370},
year = {2015}
}
Comments
AMS-LaTeX, 11 pages with no figures