中文

弦图的二项边理想的正则性

交换代数 2018-10-09 v1 组合数学

摘要

在本文中,我们证明了 [23] 中针对弦图情形所提出的二项边理想的 Castelnuovo-Mumford 正则性的猜想上界。事实上,我们证明了任意弦图 G 的正则性以 G 的极大团数(记为 c(G))为上界。此外,我们分类了所有满足 L(G) = c(G) 的弦图 G,其中 L(G) 是 G 的连通分支的最长诱导路径长度之和。我们称此类图为强区间图。此外,我们证明了强区间图 G 的正则性与 L(G) 以及 c(G) 一致。

关键词

引用

@article{arxiv.1810.03119,
  title  = {Regularity of binomial edge ideals of chordal graphs},
  author = {M. Rouzbahani Malayeri and S. Saeedi Madani and D. Kiani},
  journal= {arXiv preprint arXiv:1810.03119},
  year   = {2018}
}

备注

13 pages, 4 figures