Regularity, matchings and Cameron-Walker graphs

被引：7
|
作者：
Trung, Tran Nam [1 ,2 ]
机构：
[1] VAST, Inst Math, 18 Hoang Quoc Viet, Hanoi, Vietnam
[2] Thang Long Univ, TIMAS, Nghiem Xuan Yem Rd, Hanoi, Vietnam
来源：
COLLECTANEA MATHEMATICA | 2020年 / 71卷 / 01期
关键词：
Regularity; Edge ideal; Matching; Cameron-Walker graph; IDEALS;
D O I：
10.1007/s13348-019-00250-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a simple graph and let beta(G) be the matching number of G. It is well-known that reg I (G) < beta(G) + 1. In this paper we show that reg I (G) = beta(G) + 1 if and only if every connected component of G is either a pentagon or a Cameron-Walker graph.
引用
收藏
页码：83 / 91
页数：9
相关论文
共 50 条
  • [1] Regularity and a-invariant of Cameron-Walker graphs
    Hibi, Takayuki
    Kimura, Kyouko
    Matsuda, Kazunori
    Tsuchiya, Akiyoshi
    [J]. JOURNAL OF ALGEBRA, 2021, 584 : 215 - 242
  • [2] Regularity, matchings and Cameron–Walker graphs
    Tran Nam Trung
    [J]. Collectanea Mathematica, 2020, 71 : 83 - 91
  • [3] Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
    Seyed Fakhari, S. A.
    [J]. COMMUNICATIONS IN ALGEBRA, 2020, 48 (12) : 5215 - 5223
  • [4] Algebraic study on Cameron-Walker graphs
    Hibi, Takayuki
    Higashitani, Akihiro
    Kimura, Kyouko
    O'Keefe, Augustine B.
    [J]. JOURNAL OF ALGEBRA, 2015, 422 : 257 - 269
  • [5] HOMOLOGICAL INVARIANTS OF CAMERON-WALKER GRAPHS
    Hibi, Takayuki
    Kanno, Hiroju
    Kimura, Kyouko
    Matsuda, Kazunori
    Van Tuyl, Adam
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (09) : 6559 - 6582
  • [6] Matchings in graphs of odd regularity and girth
    Costa, Vitor
    Dantas, Simone
    Rautenbach, Dieter
    [J]. DISCRETE MATHEMATICS, 2013, 313 (24) : 2895 - 2902
  • [7] PRIME GRAPHS, MATCHINGS AND THE CASTELNUOVO-MUMFORD REGULARITY
    Biyikoglu, Turker
    Civan, Yusuf
    [J]. JOURNAL OF COMMUTATIVE ALGEBRA, 2019, 11 (01) : 1 - 27
  • [8] Dominating induced matchings of finite graphs and regularity of edge ideals
    Hibi, Takayuki
    Higashitani, Akihiro
    Kimura, Kyouko
    Tsuchiya, Akiyoshi
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (01) : 173 - 198
  • [9] Dominating induced matchings of finite graphs and regularity of edge ideals
    Takayuki Hibi
    Akihiro Higashitani
    Kyouko Kimura
    Akiyoshi Tsuchiya
    [J]. Journal of Algebraic Combinatorics, 2016, 43 : 173 - 198
  • [10] On matchings in graphs
    Jones, DM
    Roehm, DJ
    Schultz, M
    [J]. ARS COMBINATORIA, 1998, 50 : 65 - 79
12345