KnowraChromatic polynomialLinked fromLinked fromThe 5 pages that link to Chromatic polynomial, each with the reason it gives.All 5Broader topic 1Related 3Compared with 1Inclusion–exclusion principleRelated: Its subset expansion applies inclusion–exclusion to edges whose endpoints receive equal colors.Chromatic numberRelated: Its positive values indicate which color counts permit proper colorings.Hosoya indexCompared with: It counts colorings rather than edge-disjoint sets, despite also encoding graph structure in a polynomial.Algebraic combinatoricsBroader topic: Its coefficients and roots reveal algebraic structure in graph-coloring counts.Twelvefold wayRelated: Coloring counts are assignments of distinguishable vertices to labeled boxes with adjacency restrictions.