Title
TORIC GEOMETRY OF SERIES-PARALLEL GRAPHS
Abstract
Let G be a graph and K be a field. We associate to G a projective toric variety X(G) over K, the cut variety of the graph G. The cut ideal I(G) of the graph G is the ideal defining the cut variety. We show that, if G is a subgraph of a subdivision of a book or an outerplanar graph, then the minimal generators are quadrics. Furthermore, we describe the generators of the cut ideal of a subdivision of a book.
Journal Title
Siam Journal on Discrete Mathematics
Volume
23
Issue/Number
2
Publication Date
1-1-2009
Document Type
Article
DOI Link
First Page
754
Last Page
764
WOS Identifier
ISSN
0895-4801
Recommended Citation
"TORIC GEOMETRY OF SERIES-PARALLEL GRAPHS" (2009). Faculty Bibliography 2000s. 7049.
https://stars.library.ucf.edu/facultybib2000/7049
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu