Volltextdatei(en) vorhanden
Titel: Ends of graphs
Sprache: Englisch
Autor*in: Stein, Maya Jakobine
Schlagwörter: Graph; Ende; unendlich; Grad; Kreis; graph; end; infinite; degree; cycle
Erscheinungsdatum: 2005
Tag der mündlichen Prüfung: 2005-07-13
Zusammenfassung: 
Our topic is infinite graph theory, with our focus on the ends of an infinite graph (which can be informally viewed as endpoints of rays), and their role in extensions of results known for finite graphs. Often, these extensions fail, if one does not take into account the ends of the graph, but otherwise hold. In other cases, results become more interesting when ends are considered as well as vertices. An example for the latter is the Erdös-Menger conjecture for infinite graphs (recently proved by Aharoni and Berger): we shall prove a generalization which allows for ends in the considered paths and separators. This means that in an infinite graph, we allow paths to be infinite. Moreover, considering ends on a par with vertices, we will allow these paths, then called arcs, to start or end in ends, and to pass through them. Similarly, the notion of a cycle will be generalized to that of a (possibly infinite) circle, which may pass through ends. This leads to a different notion of forests (so-called topological forests) in infinite graphs. Another aspect of the ends is that since in many ways they behave like vertices, they should be attributed a degree. We introduce such a notion as well as a concept of parity for ends. For ends of finite degree the parity will coincide with the parity of the degree, while ends of infinite degree will be classified into ‘even’ and ‘odd’. Using these concepts (arcs, circles, topological forests, degrees and parities of ends) we extend several results from finite graph theory verbatim to infinite graphs.

Die vorliegende Arbeit behandelt Themen der unendlichen Graphentheorie. Im Mittelpunkt stehen dabei die Enden eines Graphen. Unter Einbeziehung der Enden lassen sich Resultate der endlichen Graphentheorie auf unendliche Graphen übertragen, die andernfalls scheitern. Auch in anderen Fällen lohnt es, die Ecken und Enden eines unendlichen Graphen als gleichberechtigt zu betrachten. Wir erlauben daher unendliche Wege und unendliche Kreise, die durch Enden ’hindurchlaufen’: genauer gesagt sind dies homöomorphe Bilder des Einheitsintervalls bzw. des Einheitskreises, unter Verwendung der natürlichen Topologie auf dem Graphen zusammen mit seinen Enden (für lokal endliche Graphen ist dies deren Freudenthal-Kompaktifizierung). Unendliche Kreise und der daraus resultierende Zyklenraum C(G) unendlicher Graphen wurden von Diestel und Kühn eingeführt. Analog zum Gradbegriff für Ecken entwickeln wir einen Gradbegriff für Enden, der globale Forderungen wie z.B. hohen Minimalgrad auch für unendliche Graphen erlaubt. Desweiteren definieren wir die Parität bei unendlichen Grad. Diese Anpassungen der Standardbegriffe ermöglichen die wortwörtliche Übertragung folgender Ergebnisse auf unendliche Graphen:

• Charakterisierung der Graphen G, bei denen E(G) Element des Zyklenraums C(G) ist, als solche, die überall geraden Grad haben,
• Erzwingung hochzusammenhängender Teilgraphen durch hohen Minimalgrad (im Endlichen ein Satz von Mader),
• Nash-Williams’ Arborizitätssatz (allerdings mit einer zusätzlichen Beschränkung des Endengrades),
• Gallai’s Satz,
• MacLane’s Plättbarkeitskriterium,
• Erzeugung des Zyklenraums durch lange Kreise (Locke).

Eines der wichtigsten Resultate ist

• Die Endenversion der Erdös-Menger Vermutung.

Diese bekannte Vermutung von Erdös erweitert den Satz von Menger auf unendliche Graphen, und ist in der Eckenversion kürzlich von Aharoni und Berger bewiesen worden. In der Endenversion sind neben Ecken auch Enden in den zu verbindenden Mengen sowie dem Trenner erlaubt.
URL: https://ediss.sub.uni-hamburg.de/handle/ediss/1060
URN: urn:nbn:de:gbv:18-25810
Dokumenttyp: Dissertation
Betreuer*in: Diestel, Reinhard (Prof. PhD)
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen

Dateien zu dieser Ressource:
Datei Beschreibung Prüfsumme GrößeFormat  
dr.pdfb984082c2f3836cb243b4879fa4e45e7799.22 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

128
Letzte Woche
Letzten Monat
geprüft am 27.03.2024

Download(s)

30
Letzte Woche
Letzten Monat
geprüft am 27.03.2024
Werkzeuge

Google ScholarTM

Prüfe