Maximum independent sets near the upper bound

Ingo Schiermeyer

The size of a largest independent set of vertices in a given graph $G$ is denoted by $\alpha (G)$ and is called its independence number (or stability number). Given a graph $G$ and an in…