On complete intersection toric ideals of graphs (Q364718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On complete intersection toric ideals of graphs
scientific article

    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