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