universal vertex
Sign in to saveAlso known as dominating vertex
vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph
Wikidata facts
- Subclass of
- dominating set
- Part of
- undirected graph
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0