covering number

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouncovering number (plural covering numbers)

plural covering numbers

  1. graph theoryThe number of vertices in a minimum vertex cover of a graph, often denoted as τ=τ(G).
Cite this entry
APA

covering number. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/covering%20number

MLA

“covering number.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/covering%20number. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “covering number,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/covering%20number.

Source: covering number on Wiktionary, CC BY-SA 4.0.