# domination number

Definition from Wiktionary, the free dictionary

## English[edit]

### Noun[edit]

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

Definition from Wiktionary, the free dictionary

Jump to: navigation, search

Wikipedia has an article on:

- (graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as $\gamma =\gamma (G)$

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

- This page was last modified on 23 July 2016, at 19:30.
- 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.