Regularity of Edge Ideals

被引：0
作者：
Tran Nam Trung [1 ,2 ]
机构：
[1] VAST, Inst Math, 18 Hoang Qua Viet, Hanoi, Vietnam
[2] Thang Long Univ, TIMAS, Hanoi, Vietnam
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2022年 / 45卷 / 02期
关键词：
Induced matching; Induced cycle; Vertex-decomposable; Regularity; PROJECTIVE DIMENSION; MATCHINGS;
D O I：
10.1007/s40840-021-01210-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If a graph G is chordal, Ha and Van Tuyl proved that reg(G) = v(0)(G), where v(0)(G) is the induced matching number of G. In this paper, we produce a lower bound for reg(G) which coincides with the result of HA and Van Tuyl in the case of chordal graphs. We also consider the case G is vertex-decomposable.
引用
收藏
页码：613 / 621
页数：9
相关论文
共 12 条
12