$\mathbb{Z}_n$ 的理想交图是弱完美图
交换代数
2013-05-28 v1 组合数学
摘要
若一个图的顶点色数等于其团数,则称该图为弱完美图。设 为一个环, 为 的所有左真非平凡理想的集合。 的理想交图记为 ,其顶点集为 ,且两个不同的顶点 和 相邻当且仅当 。本文证明了对于任意正整数 , 均为弱完美图。此外,对于某些 值,我们给出了 顶点色数的显式公式。进一步地,我们证明了除非 是具有两个顶点的空图或是奇数阶完全图,否则 的边色数等于其最大度。
引用
@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