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 条
  • [31] Signature matrix algebras and bipartite graphs
    Holguin, Valeria Aguirre
    Wojciechowski, Piotr J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 451 : 97 - 106
  • [32] VERTEX COVER ALGEBRAS OF UNIMODULAR HYPERGRAPHS
    Herzog, Juergen
    Hibi, Takayuki
    Ngo Viet Trung
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (02) : 409 - 414
  • [33] On graphs whose eternal vertex cover number and vertex cover number coincide
    Babu, Jasine
    Chandran, L. Sunil
    Francis, Mathew
    Prabhakaran, Veena
    Rajendraprasad, Deepak
    Warrier, Nandini J.
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 171 - 182
  • [34] A characterization of graphs with vertex cover six
    Dinneen, MJ
    Xiong, L
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2000, 1858 : 180 - 192
  • [35] Vertex cover approximations on random graphs
    Asgeirsson, Eyjolfur
    Stein, Cliff
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 285 - +
  • [36] Approximating Vertex Cover on Dense Graphs
    Imamura, Tomokazu
    Iwama, Kazuo
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 582 - 589
  • [37] Approximation for vertex cover in β-conflict graphs
    Miao, Dongjing
    Cai, Zhipeng
    Tong, Weitian
    Li, Jianzhong
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1052 - 1059
  • [38] Minimum vertex cover in rectangle graphs
    Bar-Yehuda, Reuven
    Hermelin, Danny
    Rawitz, Dror
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (6-7): : 356 - 364
  • [39] Minimum Vertex Cover in Rectangle Graphs
    Bar-Yehuda, Reuven
    Hermelin, Danny
    Rawitz, Dror
    ALGORITHMS-ESA 2010, 2010, 6346 : 255 - +
  • [40] Fractional Vertex Cover Reliability of Graphs
    Brown, David
    Clawson, Caitlynn
    Erey, Aysel
    Garcia, Rudy
    Green, Carter
    Hein, Derek
    Powell, Samuel
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 122 : 157 - 172
12345