On the three graph invariants related to matching of finite simple graphs
Abstract
Let be a finite simple graph on the vertex set and let , and denote the induced matching number, the minimum matching number and the matching number of , respectively. It is known that the inequalities and hold in general. In the present paper, we determine the possible tuples with , , and arising from connected simple graphs. As an application of this result, we also determine the possible tuples with , , and arising from connected simple graphs, where is the edge ideal of and is the Castelnuovo--Mumford regularity of the quotient ring .
Keywords
Cite
@article{arxiv.2112.15297,
title = {On the three graph invariants related to matching of finite simple graphs},
author = {Kazunori Matsuda and Yuichi Yoshida},
journal= {arXiv preprint arXiv:2112.15297},
year = {2022}
}
Comments
22 pages, 8 figures; rewrite the introduction and add some references. Proposition 1.3 (Corollary 1.8 in the version 1) has already been shown by Arumugam--Velammal; see [Edge domination in graphs, Taiwanese J. Math. 2 (1998), 173-179]