Graph/Blatt/Chromatisches Polynom/Aufgabe

Es sei ${}b$ ein Blatt eines Graphen ${}G$ und sei ${}H$ der Untergraph, bei dem ${}b$ und die zugehörige Kante entfernt wurde. Zeige, dass zwischen den chromatischen Polynomen die Beziehung

${}P_{G}=(X-1)P_{H}\,$

besteht.

Eine Lösung erstellen