极好覆盖图的顶点可分解性与正则性
交换代数
2010-06-08 v1 组合数学
摘要
图称为好覆盖图,如果它没有孤立顶点且所有极大独立集具有相同基数。此外,如果该基数的两倍等于,则图称为极好覆盖图。极好覆盖图类包含二部好覆盖图。最近在文献\cite{CRT}中证明,极好覆盖图是Cohen-Macaulay的当且仅当它是纯可壳化的。在本文中,我们改进了这一结果,证明是Cohen-Macaulay的当且仅当它是纯顶点可分解的。此外,若表示的边理想,我们证明的Castelnuovo-Mumford正则性等于中两两3-不相交边的最大数目。这改进了Kummini关于非混合二部图的结果。
引用
@article{arxiv.1006.1087,
title = {Vertex decomposability and regularity of very well-covered graphs},
author = {Mohammad Mahmoudi and Amir Mousivand and Marilena Crupi and Giancarlo Rinaldo and Naoki Terai and Siamak Yassemi},
journal= {arXiv preprint arXiv:1006.1087},
year = {2010}
}
备注
11 pages