A set is independent if and only if its complement is a vertex cover.[3] Therefore, the sum of the size of the largest independent set α(G) and the size of a minimum vertex cover β(G) is equal to the number of vertices in the graph.