中文

有限图的诱导匹配数与边理想

交换代数 2019-02-28 v1 组合数学

摘要

GG 是顶点集 V(G)={x1,,xn}V(G) = \{x_1, \ldots, x_n\} 上的有限简单图,I(G)K[V(G)]I(G) \subset K[V(G)] 为其边理想,其中 K[V(G)]K[V(G)] 是域 KK 上关于 x1,,xnx_1, \ldots, x_n 的多项式环,每个 degxi=1{\rm deg} x_i = 1,且 I(G)I(G) 由那些对应于 GG 的边的平方自由二次单项 xixjx_ix_j 生成。在本文中,给定整数 1ar1 \leq a \leq rs1s \geq 1,构造存在有限连通简单图 G=G(a,r,d)G = G(a, r, d),满足 im(G)=a{\rm im}(G) = areg(R/I(G))=r{\rm reg}(R/I(G)) = r 以及 deghK[V(G)]/I(G)(λ)=s{\rm deg} h_{K[V(G)]/I(G)} (\lambda) = s,其中 im(G){\rm im}(G)GG 的诱导匹配数,hK[V(G)]/I(G)(λ)h_{K[V(G)]/I(G)} (\lambda)K[V(G)]/I(G)K[V(G)]/I(G)hh-多项式。

关键词

引用

@article{arxiv.1902.10429,
  title  = {Induced matching numbers of finite graphs and edge ideals},
  author = {Takayuki Hibi and Hiroju Kanno and Kazunori Matsuda},
  journal= {arXiv preprint arXiv:1902.10429},
  year   = {2019}
}

备注

11 pages