Exemplarisch werden wir zwei repraesentative Themengebiete betrachten.
Zunaechst widmen wir uns Eckenfaerbungen und untersuchen das chromatische Polynom eines Graphen. Eine einfache Reduktion wird uns seine Berechnung erlauben, womit wir auch einen simplen Algorithmus zur Berechnung der chromatischen Zahl gefunden haben. Danach wenden
wir uns der Adjazenzmatrix eines Graphen zu. Wir untersuchen, ob und welche Art graphentheoretischer Information in ihren Eigenwerten verborgen ist. Neben Fragen der praktischen Anwendbarkeit beschaeftigen wir uns mit dem Isomorphieproblem und der Charakterisierung spezieller Graphen.
Alle InteressentInnen sind zu dem Vortrag herzlich eingeladen.