TORIC GEOMETRY OF SERIES-PARALLEL GRAPHS

被引:2
|
作者
Brennan, Joseph [1 ]
Chen, Guantao [2 ]
机构
[1] Univ Cent Florida, Dept Math, Orlando, FL 32816 USA
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
关键词
cycles; outerplanar graphs; edge-cuts; polynomial ring; kernel; generators;
D O I
10.1137/070703247
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:754 / 764
页数:11
相关论文
共 50 条
  • [41] Network Design on Undirected Series-Parallel Graphs
    Bansal, Ishan
    Mao, Ryan
    Misra, Avhan
    COMBINATORIAL OPTIMIZATION, ISCO 2024, 2024, 14594 : 277 - 288
  • [42] Minimum Linear Arrangement of Series-Parallel Graphs
    Eikel, Martina
    Scheideler, Christian
    Setzer, Alexander
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 168 - 180
  • [43] The circular chromatic number of series-parallel graphs
    Hell, P
    Zhu, XD
    JOURNAL OF GRAPH THEORY, 2000, 33 (01) : 14 - 24
  • [44] SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
    Mahmoud, Hosam M.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) : 565 - 572
  • [45] Enumeration of Labeled Series-Parallel Tricyclic Graphs
    Voblyi V.A.
    Journal of Mathematical Sciences, 2023, 275 (6) : 778 - 782
  • [46] Genus distributions of cubic series-parallel graphs
    Gross, Jonathan L.
    Kotrbcik, Michal
    Sun, Timothy
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (03): : 129 - 146
  • [47] Vertices of Given Degree in Series-Parallel Graphs
    Drmota, Michael
    Gimenez, Omer
    Noy, Marc
    RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (03) : 273 - 314
  • [48] Enumeration and limit laws for series-parallel graphs
    Bodirsky, Manuel
    Gimerez, Omer
    Kang, Mihyun
    Noy, Marc
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (08) : 2091 - 2105
  • [49] Earliest Arrival Flows on Series-Parallel Graphs
    Ruzika, Stefan
    Sperber, Heike
    Steiner, Mechthild
    NETWORKS, 2011, 57 (02) : 169 - 173
  • [50] MINIMUM MAXIMAL MATCHING IN SERIES-PARALLEL GRAPHS
    RICHEY, MB
    PARKER, RG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (01) : 98 - 105