中文

理想的正则图的着色

组合数学 2015-01-05 v1

摘要

交换环 RR 的理想的正则图 Γreg(R)\Gamma_{reg}(R) 是一个图,其顶点集为 RR 的所有非平凡理想,两个不同顶点 IIJJ 相邻当且仅当 II 包含一个 JJ-正则元或 JJ 包含一个 II-正则元。本文证明,对于每个阿廷环 RRΓreg(R)\Gamma_{reg}(R) 的边色数等于其最大度。然后给出了 Γreg(R)\Gamma_{reg}(R) 的团数公式。此外,还证明对于每个具有 n(3)n(\geq 3) 个极小素理想的约化环 RRΓreg(R)\Gamma_{reg}(R) 的边色数为 2n122^{n-1}-2。 moreover,我们证明对于每个具有 nn 个极小素理想的约化环 RRΓreg(R)\Gamma_{reg}(R) 的团数和顶点色数均为 n1n-1

关键词

引用

@article{arxiv.1501.00370,
  title  = {The coloring of the regular graph of ideals},
  author = {Farzad Shaveisi},
  journal= {arXiv preprint arXiv:1501.00370},
  year   = {2015}
}

备注

AMS-LaTeX, 11 pages with no figures