Graphentheorie-Seminar

Thema: 5. Färbungen

5.1 Kantenfärbungen

(Sätze von Vizing und Shannon, Snarks)

5.2 Totale Färbungszahl

(Problem: Totale Färbungszahl kleiner gleich Delta+2)

5.3 Listenfärbung

(Definition, k-listenfärbbar, Satz von Dinitz, Problem: Chi'_l(G) = Chi'(G))

5.4 Zwei Probleme

(Problem: Erdös-Faber-Lovász, Alon-Saks-Seymour)

Allgemeine Infos zum Vortrag

Termine

Literatur