Algorithmen für perfekte Graphen (Seminar)

Aktuelles:

• Bitte benutzen Sie zur Kommunikation mit uns immer Ihre Hochschul-E-Mail-Adresse.
• Erster Seminartermin: 10.10.2023

Literatur:

• J. Bang-Jensen and G. Gutin, editors. Classes of Directed Graphs. Springer-Verlag, Berlin, 2018. Springer Link
• A. Brandstädt and Thulasiraman, K., Arumugam, S., Brandstädt, A., and Nishizeki, T., editors. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, chapter 29. CRC Press, 2015. Teaching pdf
• A. Brandstädt, V.B. Le, and J.P. Spinrad. Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, 1999. SIAM Epubs
• M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs, volume 57 of Annals of Discrete Mathematics. Elsevier, North-Holland, second edition, 2004. Science Direct
• F. Gurski, I. Rothe, J. Rothe, and E. Wanke. Exakte Algorithmen für schwere Graphenprobleme. Springer-Verlag, Berlin, 2010. Springer Link
• S.O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen. Springer Vieweg, Stuttgart, 2012. Springer Link
• B. Korte and J. Vygen. Kombinatorische Optimierung. Springer-Verlag, Berlin, 2018. Springer Link
• N.V.R. Mahadev and U.N. Peled. Threshold Graphs and Related Topics, volume 56 of Annals of Discrete Mathematics. Elsevier, North-Holland, 1995. Science Direct
• I. Rival, editor. Graphs and Order: The Role of Graphs in the Theory of Ordered Sets and Its Applications. Nato Science Series C: (Book 147). Springer, 1985. Springer Link
• V. Turau and C. Weyer. Algorithmische Graphentheorie. De Gruyter, Berlin, 2015. De Gryter Online
• L. Volkmann. Graphen an allen Ecken und Kanten. Technical report, RWTH Aachen, 2011. RWTH Publications

n.V.

n.V.