Volltextdatei(en) vorhanden
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ößeFormat  
DISSDRUCKVERSION.pdfc958b740f9eea0dbb187957d058ee462759.31 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

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

Google ScholarTM

Prüfe