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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.