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 条
  • [41] An efficient exact algorithm for constraint bipartite vertex cover
    Fernau, H
    Niedermeier, R
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 38 (02): : 374 - 410
  • [42] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang, YD
    Chang, MS
    ACTA INFORMATICA, 1997, 34 (05) : 337 - 346
  • [43] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang Y.D.
    Chang M.-S.
    Acta Informatica, 1997, 34 (5) : 337 - 346
  • [44] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Acta Informatica, 34 (05):
  • [45] Accelerated butterfly counting with vertex priority on bipartite graphs
    Kai Wang
    Xuemin Lin
    Lu Qin
    Wenjie Zhang
    Ying Zhang
    The VLDB Journal, 2023, 32 : 257 - 281
  • [46] Vertex-Neighbor-Scattering Number of Bipartite Graphs
    Wei, Zongtian
    Qi, Nannan
    Yue, Xiaokui
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (04) : 501 - 509
  • [47] MAJORIZATION AND THE NUMBER OF BIPARTITE GRAPHS FOR GIVEN VERTEX DEGREES
    Berger, Annabell
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (01) : 18 - 29
  • [48] A Sufficient Condition for Vertex Bipancyclicity in Balanced Bipartite Graphs
    Guo, Qiaoping
    Wang, Ruixia
    Meng, Wei
    Li, Chunfang
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [49] Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs
    Mkrtchyan, Vahan
    Petrosyan, Garik
    Subramani, K.
    Wojciechowski, Piotr
    COMBINATORIAL ALGORITHMS, IWOCA 2020, 2020, 12126 : 395 - 408
  • [50] Circular convex bipartite graphs: Feedback vertex sets
    Liu, Tian
    Lu, Min
    Lu, Zhao
    Xu, Ke
    THEORETICAL COMPUTER SCIENCE, 2014, 556 : 55 - 62
12345