Volltextdatei(en) vorhanden
Titel: Infinite graphs with a tree-like structure
Sonstige Titel: Unendliche Graphen mit baumähnlicher Struktur
Sprache: Englisch
Autor*in: Hamann, Matthias
GND-Schlagwörter: Baum <Mathematik>; Spannender Baum; Unendlicher Graph; Ende <Graphentheorie>
Erscheinungsdatum: 2011
Tag der mündlichen Prüfung: 2011-06-22
Zusammenfassung: 
In der vorliegenden Dissertation untersuchen wir im ersten Teil die Baumähnlichkeit hyperbolischer Graphen. Dazu konstruieren wir für jeden lokal-endlichen hyperbolischen Graphen, dessen hyperbolischer Rand eine endliche Assouad-Dimension hat, einen Spannbaum, sodass einerseits der hyperbolische Graph selbst durch den Baum gut dargestellt wird: jeder Strahl des Baumes ist schließlich quasi-geodätisch und jeder geodätische Strahl des Graphen liegt schließlich in einer konstanten Umgebung des unendlichen Gerüsts des Baumes. Andererseits gibt der Rand des Baumes uns auch eine gute Darstellung des hyperbolischen Randes des Graphens, indem sich die Einbettung des Baumes stetig auf den Rand zu einer surjektiven Abbildung fortsetzen lässt, sodass jeder Randpunkt des Graphens beschränkt viele Urbilder unter dieser Fortsetzung hat.

Im zweiten Teil der Arbeit werden Graphen studiert, die gewisse Gruppenoperationen auf ihrem Rand realisieren: zuerst zeigen wir, dass kein lokal-endlicher ein-endiger hyperbolischer plättbarer Graph existiert, auf dem eine Gruppe derart opertiert, dass sie einen seiner Randpunkte fixiert und auf seinen Knoten transitiv operiert. Danach werden zusammenhängende unendlich-endige Graphen charakterisiert, auf denen eine Gruppe transitiv operiert und gleichzeitig einen der Enden fixiert. Wir erhalten, dass diese Graphen quasi-isometrisch zu Bäumen sind. Der letzte Abschnitt des zweiten Teils charakterisiert Graphen mit unendlich vielen Enden, sodass die Automorphismgruppe des Graphen transitiv auf dessen Enden operiert. Auch in diesem Fall erhalten wir eine Baumähnlichkeit: es existiert ein Teilgraph, der quasi-isometrisch zu einem Baum ist und dessen Löschung aus dem ursprünglichen Graphen einen strahlenlosen Graphen übrig lässt.

Im dritten Teil dieser Dissertation erhalten wir Klassifikationsresultate für Graphen, die spezielle Transitivitäts- oder Homogenitätseigenschaften besitzen. So werden zunächst mehr-endige Abstands-transitive Graphen klassifiziert und anschließend mehr-endige k-CS-transitive für k≥3.
Im letzten Kapitel klassifizieren wir zusammenhängend-homogene Digraphen, die entweder endlich oder lokal-endlich oder zusammenhängend und mehr-endig sind.
URL: https://ediss.sub.uni-hamburg.de/handle/ediss/4104
URN: urn:nbn:de:gbv:18-52208
Dokumenttyp: Dissertation
Betreuer*in: Diestel, Reinhard (Prof. Dr.)
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat  
Dissertation.pdf2.23 MBAdobe PDFÖffnen/Anzeigen
Zur Langanzeige

Diese Publikation steht in elektronischer Form im Internet bereit und kann gelesen werden. Über den freien Zugang hinaus wurden durch die Urheberin / den Urheber keine weiteren Rechte eingeräumt. Nutzungshandlungen (wie zum Beispiel der Download, das Bearbeiten, das Weiterverbreiten) sind daher nur im Rahmen der gesetzlichen Erlaubnisse des Urheberrechtsgesetzes (UrhG) erlaubt. Dies gilt für die Publikation sowie für ihre einzelnen Bestandteile, soweit nichts Anderes ausgewiesen ist.

Info

Seitenansichten

15
Letzte Woche
Letzten Monat
geprüft am 23.04.2021

Download(s)

6
Letzte Woche
Letzten Monat
geprüft am 23.04.2021
Werkzeuge

Google ScholarTM

Prüfe