森林图与圈图的幂的正则性
交换代数
2022-09-30 v2 组合数学
摘要
设 为一个图, 为其边理想。在本文中,当 为森林或圈时,我们显式计算了所有 情况下 的正则性。特别是针对这些图类,我们给出了 时 的渐近线性函数,以及 达到其线性形式的起始 值。此外,当 包含哈密顿路径或 为哈密顿图时,我们也给出了 正则性的新界。
引用
@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