Open main menu
Edit
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
$\tau =\tau (G)$
.
Related terms
Edit
edge covering number