Wie lautet das chromatische Polynom des vollständig bipartiten Graphen?
Meine Idee:
Die Knotenmenge besteht ja aus 2 disjunkten Teilmengen mit Mächtigkeit m bzw. n.
Jeden Knoten aus einer Menge, hier m, kann man mit allen Farben färben, da die nicht untereinander verbunden sind.
Jeder Knoten aus der anderen Menge darf dann diese m Farben nicht mehr haben und das auch für jeden Knoten n.
Ist das so richtig?
Danke