Algorithmische Graphentheorie: (Mi, 05.11.2014)

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Beschreibung:

noch kein Titel

Kapitel:

00:00:04
to recall... we are checking Χ(G) ≤ Δ(G) + 1
00:05:23
Theorem (Brooks 1941)
00:18:15
Girth
00:40:07
Coloring x(G): Widgerson
00:54:27
Chapter 4: Intersection Graphs