Open main menu
covering number
English
Edit
Noun
Edit
covering
number
(
graph theory
)
The number of vertices in a minimum
vertex cover
of a graph, often denoted as
.
Related terms
Edit
edge covering number
Last edited on 18 June 2013, at 23:57