n-universal? < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | In der Literatur, die in Englisch geschrieben ist, kommt häufig der Begriff n-universal digraph vor. |
Was soll das sein? Welche deutsche Entsprechung hat diese Notation? Digraph ist ein gerichteter Graph. Das ist klar.
Folgende Definition habe ich gefunden: Which digraphs are contained in every n-chromatic digraph? Such digraphs are called n-universal.
Kann mir jemand diese Art von Digraphen anschaulich machen oder einen Tipp geben, damit ich mir darunter etwas vorstellen kann?
Vielen Dank!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:16 Fr 17.04.2015 | | Autor: | Ladon |
Hallo Rainingman,
schau doch mal in die Definition auf S. 3 dieses PDF-Dokuments . Eine n-farbige Färbung ist eine Abbildung f der Ecken nach [mm] \{1,2,...,n\}.
[/mm]
MfG
Ladon
|
|
|
|
