covering number noun1 •The number of vertices in a minimum vertex cover of a graph, often denoted as τ=τ(G). formscovering numbers
