vertex domination number

vertex domination number

[¦vər‚teks ‚däm·ə′nā·shən ‚nəm·bər]
(mathematics)
For a graph, the smallest possible number of vertices in a dominating vertex set. Also known as external stability number.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.