|
Carl Georg Heise Mentor: Prof. Dr. Anusch Taraz
Stipendien und Auszeichnungen
Die chromatische Graphentheorie beschäftigt sich ganz allgemein mit Färbungen von Objekten, die in Graphen auftreten und bestimmte Bedingungen erfüllen müssen. Das bekannteste Färbungsproblem ist hierbei die Knotenfärbung, bei der jeder Knoten eine Farbe zugewiesen bekommt und benachbarte Knoten nicht die gleiche Farbe haben dürfen. Interessant ist hierbei die Frage, ob ein gegebener Graph mit einer gewissen Zahl an Farben wie gerade beschrieben gefärbt werden kann oder wie viele Farben mindestens nötig wären. Das Konzept der Graphenfärbung lässt sich außerdem recht intuitiv auf die allgemeineren Hypergraphen übertragen, auf welche ich gerade meine Arbeit fokussiere. Wissenschaftliche ArbeitenWissenschaftliche Arbeiten
|
|
TopMath
