# dominating set

## English[edit]

### Noun[edit]

**dominating set** (*plural* **dominating sets**)

- (graph theory) A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to a vertex in that set.

Definition from Wiktionary, the free dictionary

Jump to: navigation, search

**dominating set** (*plural* **dominating sets**)

- (graph theory) A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to a vertex in that set.

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

- This page was last edited on 17 June 2017, at 02:40.
- 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.