Quelltext der Seite Knotengefärbter Graph

Ein '''knotengefärbter Graph''' ist in der [[Graphentheorie]] ein [[Graph (Graphentheorie)|Graph]], dessen [[Knoten (Graphentheorie)|Knoten]] Farben zugeordnet werden.

Formal wird die Farbe durch ein Element einer beliebigen [[diskrete Menge|diskreten Menge]] angegeben. Sie kann zum Beispiel einer [[natürliche Zahl|natürlichen Zahl]] entsprechen (es kommt dabei in der Regel nicht auf den Wert der Zahl an, sondern auf die Unterscheidbarkeit der Zahlen voneinander).

Die Färbung eines knotengefärbten Graphen ist dann eine Funktion, die von den Knoten in die Menge der Farben abbildet.

== Literatur ==
*{{Literatur
  |Titel=Graphentheorie
  |Auflage=3
  |Autor=Reinhard Diestel
  |Verlag= Springer
  |Jahr=2006
  |ISBN=3-540-21391-0
  |Online=[https://www.math.uni-hamburg.de/home/diestel/books/graphentheorie/ online]
}}

{{SORTIERUNG:Knotengefarbter Graph}}
[[Kategorie:Graphenklasse]]