independence number

From Wiktionary, the free dictionary
Archived revision by 128.131.42.200 (talk) as of 08:11, 18 October 2018.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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