Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Independent set

An independent set is a set of vertices no two of which are adjacent. In every proper colouring, each colour class is an independent set.

Ancestors (5)

  1. Graph theory
  2. Foundations of mathematics
  3. Area of mathematics
  4. Mathematics
  5. Home

Incoming links (2)