Toric geometry of series-parallel graphs

DOI10.1137/070703247MaRDI QIDQ3563940zbMATH OpenOpenAlexFDO

Authors Guantao Chen, Joseph P. Brennan

Publication date 1 June 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070703247

zbMATH Keywords

cyclesedge-cutsgeneratorskernelouterplanar graphspolynomial ring

Mathematics Subject Classification ID

Graph theory (05C99) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Multivariate distribution of statistics (62H10) Contingency tables (62H17)

Recommendations

• Toric geometry of cuts and splits
• Properties of cut ideals associated to ring graphs
• On complete intersection toric ideals of graphs
• Monomial cut ideals
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics

Cited in

(5)

• Retracts and algebraic properties of cut algebras
• Some results on an algebro-geometric condition on graphs
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Toric geometry of cuts and splits
• Properties of cut ideals associated to ring graphs

This page was built for publication: Toric geometry of series-parallel graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3563940)