vertex-covering number

vertex-covering number

[′vər‚teks ¦kəv·ər·iŋ ‚nəm·bər]
(mathematics)
For a graph, the smallest possible number of vertices in a vertex cover.