KOSZULNESS OF VERTEX COVER ALGEBRAS OF BIPARTITE GRAPHS

被引：0
|
作者：
Rinaldo, Giancarlo [1 ]
机构：
[1] Univ Messina, Dipartimento Matemat, I-98166 Messina, Italy
来源：
COMMUNICATIONS IN ALGEBRA | 2011年 / 39卷 / 07期
关键词：
Cohen-Macaulay; Edge ideal; Fiber cone; Koszul; Vertex cover;
D O I：
10.1080/00927870903286884
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a bipartite graph and let (A) over bar (G) be the fiber cone of the Alexander dual of the edge ideal. We show that when (A) over bar (G) is a domain then (A) over bar (G) is Koszul. We also give new characterizations of unmixed and Cohen-Macaulay bipartite graphs.
引用
收藏
页码：2249 / 2259
页数：11
相关论文
共 50 条
  • [21] Stackelberg Bipartite Vertex Cover and the Preflow Algorithm
    Mourad Baïou
    Francisco Barahona
    Algorithmica, 2016, 74 : 1174 - 1183
  • [22] Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
    Bonamy, Marthe
    Johnson, Matthew
    Lignos, Ioannis
    Patel, Viresh
    Paulusma, Daniel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 132 - 143
  • [23] Matchings in vertex-transitive bipartite graphs
    Péter Csikvári
    Israel Journal of Mathematics, 2016, 215 : 99 - 134
  • [24] Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
    Marthe Bonamy
    Matthew Johnson
    Ioannis Lignos
    Viresh Patel
    Daniël Paulusma
    Journal of Combinatorial Optimization, 2014, 27 : 132 - 143
  • [25] Extremal properties of the bipartite vertex frustration of graphs
    Yarahmadi, Zahra
    Ashrafi, Ali Reza
    APPLIED MATHEMATICS LETTERS, 2011, 24 (11) : 1774 - 1777
  • [26] On the Equitable Vertex Arboricity of Complete Bipartite Graphs
    Mao, Yaping
    Guo, Zhiwei
    Zhao, Haixing
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2016, 99 : 403 - 411
  • [27] The maximum vertex coverage problem on bipartite graphs
    Apollonio, Nicola
    Simeone, Bruno
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 37 - 48
  • [28] VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS
    YAN Jin LIU Guizhen (School of Mathematics & Systems Science
    Journal of Systems Science and Complexity, 2004, (04) : 532 - 537
  • [29] Feedback vertex sets on restricted bipartite graphs
    Jiang, Wei
    Liu, Tian
    Wang, Chaoyi
    Xu, Ke
    THEORETICAL COMPUTER SCIENCE, 2013, 507 : 41 - 51
  • [30] MATCHINGS IN VERTEX-TRANSITIVE BIPARTITE GRAPHS
    Csikvari, Peter
    ISRAEL JOURNAL OF MATHEMATICS, 2016, 215 (01) : 99 - 134
12345