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 条
  • [1] ON THE HILBERT SERIES OF VERTEX COVER ALGEBRAS OF COHEN-MACAULAY BIPARTITE GRAPHS
    Ion, Cristian
    MATEMATICHE, 2010, 65 (01): : 89 - 99
  • [2] PARTIAL VERTEX COVER AND BUDGETED MAXIMUM COVERAGE IN BIPARTITE GRAPHS
    Caskurlu, Bugra
    Mkrtchyan, Vahan
    Parekh, Ojas
    Subramani, K.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 2172 - 2184
  • [3] Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
    Chen, H
    Kanj, IA
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2003, 67 (04) : 833 - 847
  • [4] A new efficient algorithm for weighted vertex cover in bipartite graphs based on a dual problem
    Zhang Yujiao
    Duan Xia
    Yue Xuerong
    Chen Zhibin
    2018 NINTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME 2018), 2018, : 20 - 23
  • [5] Koszulness, Krull dimension, and other properties of graph-related algebras
    Constantinescu, Alexandru
    Varbaro, Matteo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (03) : 375 - 400
  • [6] Vertex cover in conflict graphs
    Miao, Dongjing
    Liu, Xianmin
    Li, Yingshu
    Li, Jianzhong
    THEORETICAL COMPUTER SCIENCE, 2019, 774 : 103 - 112
  • [7] Matroid Online Bipartite Matching and Vertex Cover
    Wang, Yajun
    Wong, Sam Chiu-Wai
    EC'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2016, : 437 - 454
  • [8] The maximum vertex coverage problem on bipartite graphs
    Apollonio, Nicola
    Simeone, Bruno
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 37 - 48
  • [9] Approximation for vertex cover in β-conflict graphs
    Miao, Dongjing
    Cai, Zhipeng
    Tong, Weitian
    Li, Jianzhong
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1052 - 1059
  • [10] 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
12345