Independence

An independent set of vertices in a graph is a set of vertices for which no two vertices are adjacent with each other.

The independence number of a graph is the size of its largest independent set.