Combinatorics and Graph Theory · Problem 5.9.3

Graph Theory — David Guichard

Mathematics — Combinatorics · chromatic-polynomial

Problem

Show that the constant term of PG(k)P_G(k) is 0. Show that the coefficient of kk in PG(k)P_G(k) is non-zero if and only if GG is connected.

Browse the problem library