# independence number

> size of an independent set of graph vertices of maximal size

**Wikidata**: [Q93598162](https://www.wikidata.org/wiki/Q93598162)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Independence_number)  
**Source**: https://4ort.xyz/entity/independence-number


## References

1. Havel–Hakimi residues of unigraphs
2. The average distance and the independence number
3. On the Shannon capacity of a graph
4. Graphs with equal Independence and Annihilation Numbers