independence number
Definition from Wiktionary, a free dictionary
[edit] English
[edit] Noun
- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as α = α(G)
Views
Personal tools
In other languages
- This page was last modified on 20 November 2009, at 21:09.
- Text is available under the Creative Commons Attribution/Share-Alike License; additional terms may apply. See Terms of Use for details.
- Privacy policy
- About Wiktionary
- Disclaimers