English

Regularity, matchings and Cameron-Walker graphs

Commutative Algebra 2018-09-17 v1 Combinatorics

Abstract

Let GG be a simple graph and let ν(G)\nu(G) be the matching number of GG. It is well-known that \regI(G)ν(G)+1\reg I(G) \leqslant \nu(G)+1. In this paper we show that \regI(G)=ν(G)+1\reg I(G) = \nu(G)+1 if and only if every connected component of GG is either a pentagon or a Cameron-Walker graph.

Keywords

Cite

@article{arxiv.1809.05377,
  title  = {Regularity, matchings and Cameron-Walker graphs},
  author = {Tran Nam Trung},
  journal= {arXiv preprint arXiv:1809.05377},
  year   = {2018}
}
R2 v1 2026-06-23T04:06:31.438Z