Minimal generators of toric ideals of graphs (Q651047): Difference between revisions
From MaRDI portal
Latest revision as of 17:09, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal generators of toric ideals of graphs |
scientific article |
Statements
Minimal generators of toric ideals of graphs (English)
0 references
8 December 2011
0 references
The authors study the toric ideal \(I_G\) of a general graph \(G\). In particular they characterize in graph theoretical terms the primitive, the minimal, the indispensable and the fundamental binomials of the toric ideal \(I_G\). These characterizations are useful in solving problems in the theory of toric ideals of graphs for example to determine the form of the binomials that belong to the universal Gröbner basis of the toric ideal of a graph or to provide a degree bound for the binomials in the Gröbner basis and in the universal Gröbner basis of the toric ideal of a graph.
0 references
toric ideals
0 references
toric varieties
0 references
Graver basis
0 references
graphs
0 references
indispensable binomials
0 references
0 references