arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.2415math.AC
收藏

二项式边理想的正则性界

Regularity bounds for binomial edge ideals

Kazunori Matsuda, Satoshi Murai

摘要:

证明了图的二项式边理想的Castelnuovo-Mumford正则性的下界是由其最长诱导路的长度所决定的,而下界是由其顶点数所决定的.

英文摘要:

We show that the Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑