: Mathematik :: Listenfärbung :: Graphentheorie :: Leicht verständlich :

Anzeige eines Eintrags Angelegt: 2005-05-01 20:37 von matroid Zuletzt geändert: 2005-10-18 20:38

[article.php?sid=718] nfärbung [von Kobe] ist ein noch relativ neuer Zweig in der Graphentheorie. Es geht nicht direkt um Färbung von Graphen, mehr um eine Verschärfung des Farbenproblems, mit dem man aber durchaus Probleme lösen kann. Zuerst, was heißt färbbar?