On complete intersection toric ideals of graphs (Q364718)

From MaRDI portal





scientific article; zbMATH DE number 6206953
Language Label Description Also known as
English
On complete intersection toric ideals of graphs
scientific article; zbMATH DE number 6206953

    Statements

    On complete intersection toric ideals of graphs (English)
    0 references
    0 references
    0 references
    9 September 2013
    0 references
    In the paper under review the authors try to characterize complete intersection toric ideals of a general simple graph \(G\). It is clear that they can assume the graph connected. A cut vertex of \(G\) is a vertex such that when you deleted it, \(G\) becomes disconnect. A connected subgraph without cut points is called a block. The main result in this paper is: If the toric ideal \(I_G\) associated to the graph \(G\) is a complete intersection then at most two blocks of \(G\) are non bipartite. Moreover the toric ideal \(I_G\) is generated by circuits.
    0 references
    complete intersections
    0 references
    graphs
    0 references
    toric ideals
    0 references
    bipartite graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references