Independence number

From testwiki
Jump to navigation Jump to search

English

Noun

Template:En-noun

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