Maximum edges possible in a graph for restricted independence number, maximum degree, and maximum matching size

Niraj Khare, Nishali Mehta, Naushad Puliyambalath

This article provides sharp bounds for the maximum number of edges possible in a simple graph with restricted values of two of the three parameters, namely, maxi- mum matching size…