independence number

English edit

Noun edit

independence number

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