单项式理想的关联素理想与图中的奇圈
交换代数
2010-01-08 v2 组合数学
摘要
设 为具有边理想 的有限简单图。令 表示 的 Alexander 对偶。我们证明了 中所有奇数长度诱导圈的描述被编码在 的关联素理想中。这一结果构成了通过理想运算(例如交、积和 colon 运算)检测图中奇数诱导圈方法的基础。此外,我们得到了一个判定图是否为完美图的简单代数判据。我们还展示了如何根据 的算术度数值来确定图中奇圈(odd holes)的存在性。
引用
@article{arxiv.0806.1159,
title = {Associated primes of monomial ideals and odd holes in graphs},
author = {Christopher A. Francisco and Huy Tai Ha and Adam Van Tuyl},
journal= {arXiv preprint arXiv:0806.1159},
year = {2010}
}
备注
14 pages. In v2, paper has been rewritten and shortened. To appear in J. Algebraic Combin