You are here: SS2009 > Mitarbeiter > AnuschTaraz > AnuschTarazTeaching > Graphentheorie
Graphentheorie
Seminar |
| Dozenten: | Prof. Dr. Taraz, Julia Böttcher |
|---|---|
| Raum und Zeit: | MI 02.04.011, Do, 14:15-15:45 |
| Inhalte: | Zusammenhang in Graphen |
| Einbettbarkeit | |
| Färbbarkeit | |
| Zufällige Graphen | |
| Minoren | |
Vortragsthemen
| Datum | Thema | Vortragende | |
|---|---|---|---|
| Zusammenhang in Graphen | |||
| 23.04. | Satz von Menger | Bauer, Mamat | |
| 30.04. | Verbundene Graphen | Beyer, Waldherr | |
| Einbettbarkeit | |||
| 07.05. | Satz von Kuratowksi | Tikhonova, Warmuth | |
| 14.05. | Separatoren | Bates, Daske | |
| 28.05. | 4-Farben-Satz | Schlund, Wittur | |
| Färbbarkeit | |||
| 04.06. | Satz von Brooks und approximative Färbungsalgorithmen | Boldeanu, Gaßner | |
| 18.06. | Perfekte Graphen | Bauer, Mamat | |
| Zufällige Graphen | |||
| 25.06. | Erste-Momente und die probabilistische Methode | Tikhonova, Warmuth | |
| 02.07. | Zweite-Momente und Phasenübergänge | Jokisch, Schlund | |
| 09.07. | Färbungszahl zufälliger Graphen | Boldeanu, Gaßner | |
| Minoren | |||
| 10.07. (10 Uhr) | Minorensatz für Bäume (MI 02.04.011) | Bates, Bayer | |
| 16.07. | Baumzerlegungen (MI 02.06.020) | Daske, Wittur | |
| 23.07. | Hadwiger-Vermutung | Jokisch, Waldherr | |
Literatur
R. Diestel: Graph Theory , Springer 
SS2009
Impressum | Disclaimer und Rechtshinweise | AnregungenCopyright Technische Universität München, M9