Noun
covering number (plural covering numbers) (graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as τ = τ ( G ) {\displaystyle \tau =\tau (G)} .