# covering number

## EnglishEdit

### NounEdit

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

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

## Wiktionary

^{®}- Mobile
- Desktop

- Content is available under CC BY-SA 3.0 unless otherwise noted.