OurBigBook
About
$
Donate
Sign in
Sign up
Chromatic polynomial after attaching a leaf
ID: chromatic-polynomial-after-attaching-a-leaf
Top articles
Latest articles
New article in topic
Show body
Body
0
Chromatic polynomial after attaching a leaf
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
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
.
Total
articles
:
1
New to
topics
?
Read the docs here!