1 Vorlesung: Ausgewählte Kapitel der Graphentheorie Dozent: S. Porschen Wahlpflichtfach FS 5, WM Bachelor Leistungsnachweis durch Klausur Folgende Themen sind vorgesehen: Einführung/Rekapitulation elementarer Grundbegriffe. Knoten- und Kantenräume einfacher Graphen. Satz von Menger und Konsequenzen. Planare Graphen und (algebraische) Planaritätskriterien. Exkurs in die Minorenthematik. Spektrale Graphentheorie, Laplace-Matrix und Anwendungen. Matchings, Matroide und Greedy Algorithmik Färbungen und das graphische Polynom. Es werden Übungsaufgaben ausgegeben, die im Rahmen der Vorlesung besprochen werden. Literatur: - B. Bollobas, Modern Graph Theory, Graduate Texts in Mathematics, Springer-Verlag, 1998. - C. Godsil, G. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics, SpringerVerlag, 2001. - N. Biggs, Algebraic Graph Theory, 3. Auflage, Cambridge University Press, 1994. - W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Shrijver, Combinatorial Optimization, Wiley, 1998.
© Copyright 2024 ExpyDoc
