One document found

Azyklische Färbungen gerichteter Graphen weisen jedem Knoten eine von k Farben zu, ohne monochromatische gerichtete Kreise zu induzieren. Die Frage nach der kleinsten Anzahl an Farben, sodass dies gelingt, geht auf Neumann-Lara zurück. Durch die Angabe der Anzahl azyklischer Färbungen eines gerichteten…