当前位置: X-MOL 学术Ann. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Matching Numbers and the Regularity of the Rees Algebra of an Edge Ideal
Annals of Combinatorics ( IF 0.6 ) Pub Date : 2020-09-07 , DOI: 10.1007/s00026-020-00499-z
Jürgen Herzog , Takayuki Hibi

The regularity \({\text {reg}}R(I(G))\) of the Rees ring R(I(G)) of the edge ideal I(G) of a finite simple graph G is studied. It is shown that, if R(I(G)) is normal, one has \({\text {mat}}(G) \le {\text {reg}}R(I(G)) \le {\text {mat}}(G) + 1\), where \({\text {mat}}(G)\) is the matching number of G. In general, the induced matching number is a lower bound for the regularity, which can be shown by applying the squarefree divisor complex.



中文翻译:

边理想的里斯代数的匹配数和正则性

研究了有限简单图G的边缘理想IG)的Rees环RIG))的正则性\({\ text {reg}} R(I(G))\)。结果表明,如果RIG())是正常的,则具有\({\ text {mat}}(G)\ le {\ text {reg}} R(I(G))\ le {\ text {mat}}(G)+ 1 \),其中\({\ text {mat}}(G)\)G的匹配数。通常,诱导匹配数是规则性的下限,可以通过应用平方无因数除数来显示。

更新日期:2020-09-08
down
wechat
bug