independence number

Noun

  • the number of vertices in a maximum independent set of a given graph, often denoted as \alpha = \alpha(G)
  • the smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter \mathfrak i

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.