Hadwiger number

noun

For an undirected graph G: the size of the largest complete graph that can be obtained by contracting edges of G.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounHadwiger number (plural Hadwiger numbers)

plural Hadwiger numbers

  1. graph theoryFor an undirected graph G: the size of the largest complete graph that can be obtained by contracting edges of G.
Cite this entry
APA

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

MLA

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

Chicago

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

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