arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.00285math.COmath.AC
收藏

弦可比图的Gröbner基刻画

A Gröbner basis characterization for chordal comparability graphs

Hidefumi Ohsugi, Takayuki Hibi

摘要:

本文研究了与偏序集的多链相关的环面理想。证明了偏序集的可比图是弦的当且仅当存在偏序集的复曲面理想的二次Gröbner基。强弦图的强完全消去序是一个重要的性质。

英文摘要:

In this paper, we study toric ideals associated with multichains of posets. It is shown that the comparability graph of a poset is chordal if and only if there exists a quadratic Gröbner basis of the toric ideal of the poset. Strong perfect elimination orderings of strongly chordal graphs play an important role.

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

↑