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] Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
    Blaesius, Thomas
    Fischbeck, Philipp
    Friedrich, Tobias
    Katzmann, Maximilian
    THEORY OF COMPUTING SYSTEMS, 2023, 67 (01) : 28 - 51
  • [32] The k-path vertex cover of rooted product graphs
    Jakovac, Marko
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 111 - 119
  • [33] Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
    Blaesius, Thomas
    Fischbeck, Philipp
    Friedrich, Tobias
    Katzmann, Maximilian
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [34] Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation
    Miao, Dongjing
    Li, Jianzhong
    Liu, Xianmin
    Gao, Hong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 395 - 408
  • [35] d-Transversals of stable sets and vertex covers in weighted bipartite graphs
    Bentz, C.
    Costa, M. -C.
    Picouleau, C.
    Ries, B.
    de Werrae, D.
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 17 : 95 - 102
  • [36] Above guarantee parameterization for vertex cover on graphs with maximum degree 4
    Tsur, Dekel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [37] Dynamic thresholding search for minimum vertex cover in massive sparse graphs
    Chen, Yuning
    Hao, Jin-Kao
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 82 : 76 - 84
  • [38] Above guarantee parameterization for vertex cover on graphs with maximum degree 4
    Dekel Tsur
    Journal of Combinatorial Optimization, 2023, 45
  • [39] 3-PATH VERTEX COVER AND DISSOCIATION NUMBER OF HEXAGONAL GRAPHS
    Erves, Rija
    Tepeh, Aleksandra
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2022, 16 (01) : 132 - 145
  • [40] A Breadth First Search Approach For Minimum Vertex Cover of Grid Graphs
    Angel, D.
    PROCEEDINGS OF 2015 IEEE 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2015,
12345