Volltextdatei(en) vorhanden
Titel: On Tangles and Trees
Sonstige Titel: Über Knäuel und Bäume
Sprache: Englisch
Autor*in: Weißauer, Daniel
Schlagwörter: Baumzerlegungen; Minorentheorie; Zusammenhang; Struktursatz; tree-decompositions; graph minors; connectivity; structure theorem; tangles
GND-Schlagwörter: Kombinatorik; Graphentheorie; Baumweite
Erscheinungsdatum: 2018
Tag der mündlichen Prüfung: 2018-08-21
Zusammenfassung: 
In this dissertation, we study various notions of tangles and decompositions over trees and prove structure theorems for graphs excluding specific types of tangles. Each type of tangle or tree considered may be regarded as a way of giving a precise meaning to intuitive concepts of structural complexity and cohesion of a graph. The thesis may be loosely divided into three parts.

The first part highlights metric aspects of graphs in relation to their structural complexity. In the second part we expand the theory of k-blocks and use it to derive structure theorems for three types of tangles. In the third and last part, we go beyond the realm of graphs and enter the sphere of abstract separation systems, taking steps towards an axiomatic theory of tangles.

In dieser Dissertation untersuchen wir verschiedene Arten von Knäueln und Zerlegungen entlang von Bäumen und beweisen Struktursätze für Graphen, die bestimmte Arten von Knäueln nicht enthalten. Jede Art von Knäuel kann als Möglichkeit aufgefasst werden, intuitiven Konzepten struktureller Komplexität und Kohäsion eines Graphen eine präzise Bedeutung zu verleihen. Diese Arbeit lässt sich grob in drei Teile unterteilen.

Der erste Teil handelt von metrischen Eigenschaften von Graphen in Relation zu ihrer strukturellen Komplexität. Im zweiten Teil erweitern und vertiefen wir die Theorie der k-Blöcke und verwenden diese, um Struktursätze für drei verschiedene Arten von Knäueln zu beweisen. Der dritte und letzte Teil enthält weitere Schritte hin zu einer abstrakten, axiomatischen Theorie von Knäueln, losgelöst von ihrem graphentheoretischen Ursprung.
URL: https://ediss.sub.uni-hamburg.de/handle/ediss/7816
URN: urn:nbn:de:gbv:18-92847
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.pdf719.62 kBAdobe 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 14.04.2021

Download(s)

7
Letzte Woche
Letzten Monat
geprüft am 14.04.2021
Werkzeuge

Google ScholarTM

Prüfe