Zum Inhalt springen

Graph/Blatt/Chromatisches Polynom/Aufgabe

Aus Wikiversity

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.