|  | 
Definition of Covering number
1. Noun. (context: graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as . ¹
¹ Source: wiktionary.com
|  | 
1. Noun. (context: graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as . ¹
¹ Source: wiktionary.com