Seminar zur Abschlussarbeit Graphentheorie SS 2014

Veranstaltung 240231 im eKVV
Prof. Werner Hoffmann, V4-216

Themen und Vortragende

Graphen, Bäume, Eckengrade	L. Kahle	28.04.
Eulersche Graphen und Labyrinthe	N. Horstmann	05.05.
Suche in Graphen	L. Hendrich	05.05.
Bipartite Graphen und Paarungen	K. Heuermann	12.05.
Digraphen und Turniere	B. Schwichtenhövel	12.05.
Plättbare Graphen	O. Yaman	19.05.
Eckenfärbungen	J. Strehlow	26.05.
Kantenfärbungen	J. Voß	02.06.
Hamiltonsche Graphen	M. Akbaba	16.06.
Minimale Spannbäume	A. Bartkowiak	23.06.
Duale Graphen	L. Unzner	30.06.
Graphen auf Flächen	K. Schmidtpott	07.07.
~~Flüsse in Netzwerken~~
~~Mehrfacher Zusammenhang~~
~~Adjazenzmatrizen und Bandbreiten~~

Textverarbeitung

Es wird empfohlen, die Abschlussarbeit in der Sprache LaT_EX zu schreiben und Graphiken mit dem Programm Inkscape anzufertigen. Nähere Hinweise finden Sie in diesem LaT_EX-Quelltext. Er verweist auf eine Zeichnung mit einem Flussdiagramm und eine mit Graphen, die in einer Hülldatei nachträglich durch LaT_EX-Formelzeichen ergänzt wird. Sie sollten diese Dateien in einem Verzeichnis abspeichern und die erstere mit einem Editor, z. B. TexMaker, öffnen.

Literatur

mit Standortnummern in der Bibliothek
(Für eine erste Bekanntschaft mit dem Thema empfiehlt sich das Buch von Nitzsche, da es keine Vorkenntnisse erfordert.)

Aigner, Martin, Diskrete Mathematik. Wiesbaden: Vieweg (2004). QA150 A289
Bodendiek, Rainer [Hrsg.], Graphen in Forschung und Unterricht. Bad Salzdetfurth: Franzbecker (1985). QC058 W133
Büsing, Christina, Graphen- und Netzwerkoptimierung. Heidelberg: Spektrum Akademischer Verlag (2010). QA150 B928
Clark, John; Holton, Derek Allan, Graphentheorie: Grundlagen und Anwendungen. Heidelberg: Spektrum Akademischer Verlag (1994). QA150 C593
Diestel, Reinhard, Graphentheorie. Berlin: Springer (2000). QA150 D564
Harary, Frank, Graphentheorie. München - Wien: R. Oldenbourg Verlag (1974). QA150 H254
Nitzsche, Manfred, Graphen für Einsteiger. Wiesbaden: Vieweg (2005). QC450 N733
Noltemeier, Hartmut, Graphentheorie mit Algorithmen und Anwendungen. Berlin: de Gruyter (1976). QA150 N798
Ore, Øystein, Graphen und ihre Anwendungen. Stuttgart: Klett (1974). QA080 O66, QA150 O66
Ore, Øystein, Theory of graphs. Providence: American Mathematical Society (1967). QA150 O66
Volkmann, Lutz, Graphen und Digraphen. Wien: Springer (1991). QA150 V919
Wagner, Klaus, Graphentheorie. Mannheim: Bibliograph. Inst. (1970). QA150 W133
Wilson, Robin J., Einführung in die Graphentheorie. Göttingen: Vandenhoeck & Ruprecht (1976). QA150 W752