Benutzer: Gast  Login
Originaltitel:
Ranking and Ordering Problems of Spanning Trees 
Übersetzter Titel:
Ranking- und Anordnungsprobleme von Spannbäumen 
Jahr:
2009 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Mayr, Ernst W. (Prof. Dr.) 
Gutachter:
Mayr, Ernst W. (Prof. Dr.); Esparza Estaun, Francisco Javier (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
Kurzfassung:
In this thesis, we study bispanning graphs, i.e., graphs whose edge set consists of two disjoint spanning trees. In particular, we analyze this graph class with respect to a conjecture due to Mayr and Plaxton. In simple terms, this conjecture states that there exists a minimum number of spanning tree with distinct weights required that the weight function fulfills predefined properties. We are able to prove this claim for certain subclasses of all weighted bispanning graphs. Based on these findi...    »
 
Übersetzte Kurzfassung:
In dieser Arbeit werden bispannende Graphen studiert, das heißt Graphen deren Kantenmenge aus zwei disjunkten Spannbäumen besteht. Insbesondere analysieren wir diese Graphklasse im Hinblick auf eine Vermutung von Mayr und Plaxton. Diese Vermutung besagt vereinfacht beschrieben, dass es, unter bestimmten Voraussetzungen an die Gewichtsfunktion, in jedem gewichteten bispannenden Graphen eine Mindestanzahl von Spannbäumen mit paarweise verschiedenem Gewicht gibt. Für bestimmte Teilmengen aller ge...    »
 
Mündliche Prüfung:
26.11.2009 
Seiten:
122 
Letzte Änderung:
11.03.2010