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.