# independence number

## English[edit]

### Noun[edit]

- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as

Definition from Wiktionary, the free dictionary

Jump to: navigation, search

- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as $\alpha =\alpha (G)$

- Not logged in
- Talk
- Contributions
- Create account
- Log in

- This page was last edited on 26 May 2017, at 14:21.
- Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy.