Definition Dominating Vertex Let be an undirected graph. One vertex dominates another vertex if is adjacent to , i.e.,