# covering number

## EnglishEdit

### NounEdit

**covering number** (*plural* **covering numbers**)

- (graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as .

**covering number** (*plural* **covering numbers**)

- (graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as $\tau =\tau (G)$ .