Usually means: Maximum size of independent set.
Definitions Related words Mentions
We found 5 dictionaries that define the word independence number:

General (2 matching dictionaries)
  1. independence number: Wiktionary
  2. Independence number: Wikipedia, the Free Encyclopedia

Computing (1 matching dictionary)
  1. independence number: Encyclopedia

Science (2 matching dictionaries)
  1. Independence Number: Eric Weisstein's World of Mathematics
  2. independence number: PlanetMath Encyclopedia

Definitions from Wiktionary (independence number)

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

Similar:

Words similar to independence number

Usage examples for independence number

Idioms related to independence number

Wikipedia articles (New!)

Words that often appear near independence number

Rhymes of independence number

Invented words related to independence number

Similar:



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.





Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux