|
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