Titel: Existence and enumeration of spanning structures in sparse graphs and hypergraphs
Sprache: Englisch
Autor/Autorin: Ehrenmüller, Julia 
Schlagwörter: Extremale Graphentheorie, analytische Kombinatorik, zufällige und pseudozufällige Graphen und Hypergraphen, lokale Resilienz, Regenbogenmatchings
Erscheinungs­datum: 2016
Prüfungsdatum: 30-Jun-2016
Zusammenfassung (deutsch): 
Diese Dissertation beschäftigt sich mit der Robustheit von dünnen Graphen und Hypergraphen bezüglich des Auftretens gegebener aufspannender Subgraphen. Insbesondere werden Analoga des Bandweitentheorems für zufällige und pseudozufällige Graphen und ein sogenanntes Dirac-artiges Theorem für Berge-Hamiltonkreise in zufälligen r-uniformen Hypergraphen bewiesen. Zudem werden Bedingungen, die die Existenz von Regenbogenmatchings in kantengefärbten Multigraphen sichern, bestimmt und die Anzahl der Spannbäume in Graphen, die zufällig aus Unterfamilien von serien-parallelen Graphen gewählt werden, studiert.
Zusammenfassung (englisch): 
This thesis examines the robustness of sparse graphs and hypergraphs with respect to containing copies of given spanning subgraphs. In particular, we prove analogues of the bandwidth theorem for random and pseudorandom graphs, as well as a Dirac-type theorem for Hamilton Berge cycles in random r-uniform hypergraphs. Furthermore, we determine conditions for the existence of rainbow matchings in edge-coloured multigraphs and study the number of spanning trees in graphs chosen uniformly at random from subfamilies of series-parallel graphs.
URI: http://tubdok.tub.tuhh.de/handle/11420/1313
DOI: 10.15480/882.1310
Institut: Mathematik E-10 
Dokumenttyp: Abschlussarbeit/Doktorarbeit/Habilitationsschrift
Thesistyp: Dissertation
Hauptberichter: Taraz, Anusch 
GutachterIn der Arbeit: Szabó, Tibor 
Gradverleihende Einrichtung: Technische Universität Hamburg
Lizenz: Unter Copyright Unter Copyright
Enthalten in den Sammlungen:Publications with fulltext

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
Dissertation.pdf1,4 MBAdobe PDFÖffnen/Anzeigen
Miniaturbild
Zur Langanzeige

Seitenansichten

495
Letzte Woche
1
Letzten Monat
11
checked on 04.10.2022

Download(s)

427
checked on 04.10.2022

Google ScholarTM

Prüfe

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.