中文

$\mathbb{Z}_n$ 的理想交图是弱完美图

交换代数 2013-05-28 v1 组合数学

摘要

若一个图的顶点色数等于其团数,则称该图为弱完美图。设 RR 为一个环,I(R)I(R)^*RR 的所有左真非平凡理想的集合。RR 的理想交图记为 G(R)G(R),其顶点集为 I(R)I(R)^*,且两个不同的顶点 IIJJ 相邻当且仅当 IJ0I\cap J\neq 0。本文证明了对于任意正整数 nnG(Zn)G(\mathbb{Z}_n) 均为弱完美图。此外,对于某些 nn 值,我们给出了 G(Zn)G(\mathbb{Z}_n) 顶点色数的显式公式。进一步地,我们证明了除非 G(Zn)G(\mathbb{Z}_n) 是具有两个顶点的空图或是奇数阶完全图,否则 G(Zn)G(\mathbb{Z}_n) 的边色数等于其最大度。

关键词

引用

@article{arxiv.1305.6287,
  title  = {The intersection graph of ideals of $\mathbb{Z}_n$ is\\ weakly perfect},
  author = {R. Nikandish and M. J. Nikmehr},
  journal= {arXiv preprint arXiv:1305.6287},
  year   = {2013}
}

备注

8 pages