# covering number

## English[edit]

### Noun[edit]

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

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

Definition from Wiktionary, the free dictionary

Jump to: navigation, search

**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)$.

- Not logged in
- Talk
- Contributions
- Create account
- Log in

- This page was last edited on 9 February 2017, at 17:35.
- Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy.