EnglishEspañolFrançaisDeutschItalianoPortuguêsРусский日本語한국어العربيةहिन्दीTürkçe
🔍

Covering number

Noun

Definitions

1.NounThe number of vertices in a minimum vertex cover of a graph, often denoted as τ = τ ( G ) {\displaystyle \tau =\tau (G)} .

Synonyms

edge covering numberordervertex coverdomination numberedge covermatching numberchromatic numberclique numberindependence numbercayley's formulagraph toughnessgraph theory
🔗 Find words with "covering number" in A2Z Word Finder
The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.
Free forever · unsubscribe anytime · all 14 newsletters
That email did not go through — please check it and try again.