Dominating Vertex

Definition

Dominating Vertex

Let $G=(V,E)$ be an undirected graph. One vertex $a\in V$ dominates another vertex if $a$ is adjacent to $b$, i.e.,

$$a\text{dominates}b⟺\{a,b\}\in E.$$