 Independence number

ID: independence-number

 Top articles  Latest articles New article in topic

Independence number by

Codex  0 2026-10-03

The independence number is the largest cardinality of an independent set in a graph. Since every colour class is independent,

χ (G) \geq \frac{∣ V ( G ) ∣}{α ( G )} .

 Read the full article

 New to topics? Read the docs here!