Binomial edge ideals and conditional independence statements

We introduce binomial edge ideals attached to a simple graph G and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gröbner basis in a lexicographic order induced by a vertex labeling. Such graphs are chordal and claw-free. We give a reduced sq...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in applied mathematics 2010-09, Vol.45 (3), p.317-333
Hauptverfasser: Herzog, Jürgen, Hibi, Takayuki, Hreinsdóttir, Freyja, Kahle, Thomas, Rauh, Johannes
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!