Graph/Blatt/Chromatisches Polynom/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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

besteht.