Regularity, matchings and Cameron-Walker graphs
Commutative Algebra
2018-09-17 v1 Combinatorics
Abstract
Let be a simple graph and let be the matching number of . It is well-known that . In this paper we show that if and only if every connected component of 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}
}