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] On approximating minimum vertex cover for graphs with perfect matching
    Chen, JN
    Kanj, IA
    THEORETICAL COMPUTER SCIENCE, 2005, 337 (1-3) : 305 - 318
  • [22] A Note on Vertex Cover in Graphs with Maximum Degree 3
    Xiao, Mingyu
    COMPUTING AND COMBINATORICS, 2010, 6196 : 150 - 159
  • [23] On the parameterized vertex cover problem for graphs with perfect matching
    Wang JianXin
    Li WenJun
    Li ShaoHua
    Chen JianEr
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (07) : 1 - 12
  • [24] Improvement on Vertex Cover for low-degree graphs
    Chen, JN
    Liu, LH
    Jia, WJ
    NETWORKS, 2000, 35 (04) : 253 - 259
  • [25] Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
    Thomas Bläsius
    Philipp Fischbeck
    Tobias Friedrich
    Maximilian Katzmann
    Theory of Computing Systems, 2023, 67 : 28 - 51
  • [26] Minimum vertex cover in ball graphs through local search
    Zhao Zhang
    Weili Wu
    Lidan Fan
    Ding-Zhu Du
    Journal of Global Optimization, 2014, 59 : 663 - 671
  • [27] Minor-order obstructions for the graphs of vertex cover 6
    Dinneen, MJ
    Xion, L
    JOURNAL OF GRAPH THEORY, 2002, 41 (03) : 163 - 178
  • [28] Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs
    Halperin, E
    SIAM JOURNAL ON COMPUTING, 2002, 31 (05) : 1608 - 1623
  • [29] A GRAPH APPROXIMATION HEURISTIC FOR THE VERTEX COVER PROBLEM ON PLANAR GRAPHS
    MEEK, DL
    PARKER, RG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) : 588 - 597
  • [30] Minimum vertex cover in ball graphs through local search
    Zhang, Zhao
    Wu, Weili
    Fan, Lidan
    Du, Ding-Zhu
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 59 (2-3) : 663 - 671
12345