covering number
covering number · covering numbers
The number of vertices in a minimum vertex cover of a graph, often denoted as τ=τThe number of vertices in a minimum vertex cover of a graph, often denoted as τ=τ(G).
Meaning
1 sensesThe number of vertices in a minimum vertex cover of a graph, often denoted as τ=τ(G).
Forms
plural: covering numbers| Singular | covering number |
|---|---|
| Plural | covering numbers |
regular