Paper Info
Title
A Gröbner basis characterization for chordal comparability graphs.
Abstract
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 Grbner basis of the toric ideal of the poset. Strong perfect elimination orderings of strongly chordal graphs play an important role.
Year
DOI
Venue
2017
10.1016/j.ejc.2016.08.004
Eur. J. Comb.
Field
DocType
Volume
Discrete mathematics,Comparability graph,Combinatorics,Existential quantification,Interval graph,Chordal graph,Quadratic equation,If and only if,Comparability,Mathematics,Partially ordered set
Journal
59
Issue
ISSN
Citations 
C
0195-6698
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Hidefumi Ohsugi12710.42
Takayuki Hibi29430.08