Word.ws English Dictionary

independence number

independence number noun: the number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).

Noun

independence number (plural independence numbers)

  1. The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
  2. The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.

Forms of independence number

pluralindependence numbers

Questions about independence number

What does independence number mean?
Independence number means the number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
What part of speech is independence number?
Independence number is a noun.
What is the plural of independence number?
The plural of independence number is independence numbers.

Words near independence number in the dictionary

  1. independantly
  2. independence
  3. Independence County
  4. independence day
  5. independence days
  6. independence number
  7. Independence Pass
  8. independence war
  9. independence wars
  10. independences
  11. independencies

Source and license

Adapted from Wiktionary: independence number (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “independence number.” Word.ws, https://word.ws/independence_number. Based on Wiktionary, CC BY-SA 4.0.