Kantenfärbung

Eine Kantenfärbung ist eine Abbildung in der Graphentheorie, die jeder Kante eines Graphen eine (symbolische) Farbe zuordnet. Je nach Kontext nennt man eine Kantenfärbung dann gültig oder zulässig, wenn für jeden Knoten des Graphen gilt: Alle an einem Knoten anliegenden Kanten haben unterschiedliche Farben.

Der Begriff ist eng verwandt mit der Knotenfärbung.