Regular graphs with equal matching number and independence number
Combinatorics
2020-01-08 v1
Abstract
Let be an integer and be a graph. Let , and denotes minimum degree, maximum degree, independence number and matching number of , respectively. Recently, Caro, Davila and Pepper proved . Mohr and Rautenbach characterized the extremal graphs for non-regular graphs and 3-regular graphs. In this note, we characterize the extremal graphs for all -regular graphs in term of Gallai-Edmonds Structure Theorem, which extends Mohr and Rautenbach's result.
Cite
@article{arxiv.2001.01937,
title = {Regular graphs with equal matching number and independence number},
author = {Hongliang Lu and Xixuan yang},
journal= {arXiv preprint arXiv:2001.01937},
year = {2020}
}