Titel: | Topological paths and cycles in infinite graphs | Sonstige Titel: | Topologische Wege und Kreise in unendlichen Graphen | Sprache: | Englisch | Autor*in: | Georgakopoulos, Angelos | Schlagwörter: | unendliche Graphentheorie; infinite graphs; Freudenthal compactification; powers of graphs | GND-Schlagwörter: | Kreis <Graphentheorie>GND Pfad Ende GraphentheorieGND |
Erscheinungsdatum: | 2007 | Tag der mündlichen Prüfung: | 2006-12-20 | Zusammenfassung: | Das Hauptresultat dieser Dissertation ist die Verallgemeinerung auf lokal-endlichen Graphen des bekannten Satzes von Fleischner (Kapitel 7). Der Satz von Fleischner besagt dass das Quadrat jedes 2-zusammenhängenden endlichen Graphen Hamiltonsch ist. Diese Aussage wird hier für lokal endlichen Graphen bewiesen; die Definition vom Hamiltonkreis die dabei verwendet wird ist diejenige von Bruhn: ein (topologischer) Hamiltonkreis ist ein homöo- morphes Bild von S1 in der Freudenthal Kompaktifizierung |G| des Graphen das alle Ecken enthällt. Ein Nebenresultat des entsprechenden Beweises ist ein kurzer Beweis des Satzes von Fleischner (Kapitel 7). Ein weiteres Resultat dieser Dissertation ist dass die geodätische Kreise eines lokal-endlichen Graphen G, bezüglich einer Zuweisung von Längen zu den Kanten von G, den topologischen Zyklenraum C(G) von G erzeugen (Kapitel 6). Der topologische Zyklenraum wurde von Diestel und Kühn eingeführt, und hat die Verallgemeinerung von mehreren grundsätzlichen Eigenschaften des endlichen Zyklenraumes auf lokal-endlichen Graphen ermöglicht. Das benante Resultat ist eine Verallgemeinerung dieser Art. Desweiteren, es wurde durch Angabe eines Beispiels bewiesen, dass es einen lokal-endlichen Graphen G gibt, so dass |G| einen Teilraum X besitzt, der topologisch zusammenhängend aber nicht wegzusammenhängend ist (Kapitel 4). Dies widerlegt eine Vermutung von Diestel. This thesis is about infinite graphs. Its main result is the extention to infinite, locally finite graphs of a well known theorem of Fleischner about the square of a finite graph. The n-th power Gn of a graph G is the graph on V(G) in which two vertices are adjacent if and only if they have distance at most n in G. Fleischner’s theorem states that: Theorem 1.1 (Fleischner). If G is a finite 2-connected graph, then G2 is Hamiltonian. Settling a conjecture of Diestel we fully extend this fact to locally finite graphs. |
URL: | https://ediss.sub.uni-hamburg.de/handle/ediss/1725 | URN: | urn:nbn:de:gbv:18-32959 | 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öße | Format | |
---|---|---|---|---|---|
DISSDRUCKVERSION.pdf | c958b740f9eea0dbb187957d058ee462 | 759.31 kB | Adobe PDF | Öffnen/Anzeigen |
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
212
Letzte Woche
Letzten Monat
geprüft am 24.12.2024
Download(s)
64
Letzte Woche
Letzten Monat
geprüft am 24.12.2024
Werkzeuge