dominating vertex set

dominating vertex set

[¦däm·ə‚nād·iŋ ′vər‚teks ‚set] (mathematics) A set of vertices in a simple graph such that every vertex of the graph is either a member of this set or is adjacent to a member of this set. Also known as external dominating set.