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.