On complete intersection toric ideals of graphs (Q364718)

From MaRDI portal





scientific article; zbMATH DE number 6206953
Language Label Description Also known as
default for all languages
No label defined
    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