covering number

English - English

Definition of covering number in English English dictionary

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

Related Terms

edge covering number

the number of edges in a minimum edge cover of a graph, often denoted as \rho = \rho(G)

Hyphenation

co·ver·ing num·ber

Turkish pronunciation

kʌvrîng nʌmbır

Pronunciation

/ˈkəvrəɴɢ ˈnəmbər/ /ˈkʌvrɪŋ ˈnʌmbɜr/