Chromatische Zahl

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Die kleinste ganze Zahl k, so dass die Knoten eines Graphen mit k Farben so gefärbt werden können, dass keine zwei benachbarten Knoten dieselbe Farbe haben (eine echte Knotenfärbung).