Campus Event Calendar
Event Entry
What and Who
Algebraische Graphentheorie - ein Einblick
Dierk Johannes
Uni SB
Seminar des Graduiertenkollegs
AG 1, AG 2, AG 3, INET, AG 4, AG 5, D6, RG1, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 2 June 97
16:00
60 Minutes
45 - FB14
016, EG
Saarbrücken
Abstract
Viele graphentheoretische Probleme lassen sich mit rein graphentheoretischen Methoden nur unbefriedigend behandeln. Haeufig lassen sich aber Ideen anderer Disziplinen gewinnbringend verwenden.
In diesem Vortrag wird gezeigt, wie sich die Algebra fuer diesen Zweck nutzen laesst. Wir werden Graphen algebraische Objekte zuordnen, diese untersuchen und die Ergebnisse auf die Graphen zurueckuebertragen.
In diesem Vortrag wird gezeigt, wie sich die Algebra fuer diesen Zweck nutzen laesst. Wir werden Graphen algebraische Objekte zuordnen, diese untersuchen und die Ergebnisse auf die Graphen zurueckuebertragen.
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.
Contact
Uelkue Coruh
--email hidden
passcode not visible
logged in users only