中文

极好覆盖图的顶点可分解性与正则性

交换代数 2010-06-08 v1 组合数学

摘要

GG称为好覆盖图,如果它没有孤立顶点且所有极大独立集具有相同基数。此外,如果该基数的两倍等于V(G)|V(G)|,则图GG称为极好覆盖图。极好覆盖图类包含二部好覆盖图。最近在文献\cite{CRT}中证明,极好覆盖图GG是Cohen-Macaulay的当且仅当它是纯可壳化的。在本文中,我们改进了这一结果,证明GG是Cohen-Macaulay的当且仅当它是纯顶点可分解的。此外,若I(G)I(G)表示GG的边理想,我们证明R/I(G)R/I(G)的Castelnuovo-Mumford正则性等于GG中两两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