Some bounds on the uniquely restricted matching number
Maximilian Fürst, Dieter Rautenbach · arXiv (Cornell University) · 2018
A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. We establish tight lower bounds on the maximum size of a uniquely restricted matching in terms of order, size, and maximum degree.