中文

森林图与圈图的幂的正则性

交换代数 2022-09-30 v2 组合数学

摘要

GG 为一个图,I=I(G)I = I(G) 为其边理想。在本文中,当 GG 为森林或圈时,我们显式计算了所有 s>0s > 0 情况下 IsI^s 的正则性。特别是针对这些图类,我们给出了 s>0s > 0reg(Is)\text{reg}(I^s) 的渐近线性函数,以及 reg(Is)\text{reg}(I^s) 达到其线性形式的起始 ss 值。此外,当 GG 包含哈密顿路径或 GG 为哈密顿图时,我们也给出了 II 正则性的新界。

关键词

引用

@article{arxiv.1409.0277,
  title  = {Regularity of powers of forests and cycles},
  author = {Selvi Kara and Huy Tai Ha and Tran Nam Trung},
  journal= {arXiv preprint arXiv:1409.0277},
  year   = {2022}
}

备注

Changed title, 16 pages, 3 figures