Benutzer: Gast  Login
Originaltitel:
Embedding large graphs 
Originaluntertitel:
The Bollobás-Komlós conjecture and beyond 
Übersetzter Titel:
Einbettung großer Graphen 
Übersetzter Untertitel:
Die Bollobás-Komlós-Vermutung und darüber hinaus 
Jahr:
2009 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Taraz, Anuschirawan (Prof. Dr.) 
Gutachter:
Taraz, Anuschirawan (Prof. Dr.); Kohayakawa, Yoshiharu (Prof., Ph.D.); Steger, Angelika (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Kurzfassung:
This thesis is concerned with embedding problems for large graphs under various types of degree conditions in the host graph. A conjecture by Bollobás and Komlós states that every graph with sufficiently high minimum degree contains all spanning bounded degree graphs with sublinear bandwidth. We prove this conjecture, consider several variants as well as a bipartite analogue for sparse host graphs. In addition, we characterise graph classes embraced by these results and confirm a conjecture of S...    »
 
Übersetzte Kurzfassung:
Die vorliegende Arbeit befasst sich mit der Einbettung großer Graphen unter verschiedenen Bedingungen an die Knotengrade eines Trägergraphen. Eine Vermutung von Bollobás und Komlós besagt, dass jeder Graph mit hinreichend hohem Minimalgrad alle aufspannenden Graphen mit beschränktem Maximalgrad und sublinearer Bandweite enthält. Die Arbeit liefert einen Beweis dieser Vermutung, betrachtet verschiedene Variationen der Fragestellung sowie ein Analogon für bipartite Graphen in dünnen Trägergraphen....    »
 
Mündliche Prüfung:
24.06.2009 
Seiten:
202 
Letzte Änderung:
26.08.2009