中文

边理想的深度与有限图的顶点连通性

交换代数 2026-05-07 v1 组合数学

摘要

GG 为定义在 [n]:={1,,n}[n]:=\{1, \ldots, n\} 上的有限图,κ(G)\kappa(G) 为其顶点连通性。设 S=K[x1,,xn]S=K[x_1, \ldots, x_n] 表示域 KK 上的 nn 变量多项式环,I(Gc)I(G^c)GG 的补图 GcG^c 的边理想。经典结果表明 depthS/I(Gc)κ(G)+1{\rm depth} S/I(G^c) \leq \kappa(G) + 1。我们给出了 depthS/I(Gc){\rm depth} S/I(G^c) 关于 nnκ(G)\kappa(G) 的一个精确下界。此外,还给出了 depthS/I(Gc)2{\rm depth} S/I(G^c)^2 以及 depthS/I(Gc)(2){\rm depth} S/I(G^c)^{(2)} 关于 nnκ(G)\kappa(G) 的精确下界。

关键词

引用

@article{arxiv.2605.04444,
  title  = {Depth of edge ideals and vertex connectivity of finite graphs},
  author = {Takayuki Hibi and Seyed Amin Seyed Fakhari},
  journal= {arXiv preprint arXiv:2605.04444},
  year   = {2026}
}