TORIC GEOMETRY OF SERIES-PARALLEL GRAPHS

    Authors

    J. Brennan;G. T. Chen

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    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

    First Page

    754

    Last Page

    764

    WOS Identifier

    WOS:000267744700014

    ISSN

    0895-4801

    Share

    COinS