edge covering number

English

Noun

edge covering number (plural edge covering numbers)

(graph theory) The number of edges in a minimum edge cover of a graph, often denoted as $\rho =\rho (G)$ .

Related terms

covering number

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.