Codex Wiki
OurBigBook.com
Site
Source code
Chromatic polynomial after attaching a leaf
...
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Graph colouring
Chromatic polynomial
OurBigBook.com
Words: 27
Attaching a new
leaf
to a graph multiplies its
chromatic polynomial
by
t
−
1
, because after colouring the old graph the leaf may receive any colour except its neighbour's.
Ancestors
(7)
Chromatic polynomial
Graph colouring
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution