Maximally connected graphs and digraphs [Elektronische Ressource] / vorgelegt von Angelika Hellwig

Maximally Connected Graphs and DigraphsVon der Fakult at fur Mathematik, Informatik und Naturwissenschaftender Rheinisch-Westf alischen Technischen Hochschule Aachenzur Erlangung des akademischen Gradeseines Doktors der Naturwissenschaftengenehmigte Dissertationvorgelegt vonDiplom-MathematikerinAngelika Hellwigaus AachenBerichter: Professor Dr. Lutz VolkmannUniversit atsprofessor Dr. Eberhard TrieschTag der mundlic hen Prufung: 27.04.2005Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verfugbar.DanksagungMein ganz besonderer Dank gilt Herrn Prof. Dr. Lutz Volkmann fur die hervorra-gende Betreuung dieser Doktorarbeit, die stetige Unterstutzung und Motivation, sowiedie vielen wertvollen Anregungen und Diskussionen.Desweitern danke ich Herrn Prof. Dr. Eberhard Triesch dafur, dass er meine Auf-nahme ins Graduiertenkolleg -Hierarchie und Symmetrie in mathematischen Modellen-unterstutzt hat und sich als Korreferent zur Verfugung gestellt hat.Herrn Prof. Dr. Peter Dankelmann und Herrn Prof. Dr. Dieter Rautenbach dankeich fur die produktive Zusammenarbeit.Ausserdem danke ich allen Mitarbeitern des Lehrstuhls II, meinen Eltern, HerrnHermann Luc ken und Frau Vera Tognazzi fur ihre Unterstutzung beim Entstehen dieserArbeit.PrefaceGraphs are often used as a model for networks, for example transport networks,telecommunication systems, a network of servers and so on.