中文

单项式理想的关联素理想与图中的奇圈

交换代数 2010-01-08 v2 组合数学

摘要

GG 为具有边理想 I(G)I(G) 的有限简单图。令 J(G)J(G) 表示 I(G)I(G) 的 Alexander 对偶。我们证明了 GG 中所有奇数长度诱导圈的描述被编码在 J(G)2J(G)^2 的关联素理想中。这一结果构成了通过理想运算(例如交、积和 colon 运算)检测图中奇数诱导圈方法的基础。此外,我们得到了一个判定图是否为完美图的简单代数判据。我们还展示了如何根据 J(G)2J(G)^2 的算术度数值来确定图中奇圈(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