binding number

noun

The smallest possible ratio of the number of neighbours of a proper subset of vertices to the size of the subset.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounbinding number (plural binding numbers)

plural binding numbers

  1. graph theoryThe smallest possible ratio of the number of neighbours of a proper subset of vertices to the size of the subset.
Cite this entry
APA

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

MLA

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

Chicago

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

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