# independence number

1. (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as ${\displaystyle \alpha =\alpha (G)}$