English

The coloring of the regular graph of ideals

Combinatorics 2015-01-05 v1

Abstract

The regular graph of ideals of the commutative ring RR, denoted by Γreg(R)\Gamma_{reg}(R), is a graph whose vertex set is the set of all non-trivial ideals of RR and two distinct vertices II and JJ are adjacent if and only if either II contains a JJ-regular element or JJ contains an II-regular element. In this paper, it is shown that for every Artinian ring RR, the edge chromatic number of Γreg(R)\Gamma_{reg}(R) equals its maximum degree. Then a formula for the clique number of Γreg(R)\Gamma_{reg}(R) is given. Also, it is proved that for every reduced ring RR with n(3)n(\geq3) minimal prime ideals, the edge chromatic number of Γreg(R)\Gamma_{reg}(R) is 2n122^{n-1}-2. Moreover, we show that both of the clique number and vertex chromatic number of Γreg(R)\Gamma_{reg}(R) are n1n-1, for every reduced ring RR with nn 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