Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"eulersche Orientierungen"”.
-
Geometric and Combinatorial Structures on Graphs
… und orthogonalen Flächen, die Anzahl planarer Orientierungen mit vorgegeben Ausgraden, aufspannende Bäume mit vielen Blättern und kleine ganzzahlige Realisierungen von Stapelpolytopen. Das erste Kapitel fasst bekannte Resultate zusammen, die in der Arbeit verwendet werden, und ergänzt sie mit …
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… die aufspannenden Bäume eines Graphen, die eulerschen Orientierungen eines Euler-Graphen oder die 3-Färbungen eines Graphen. Ein solcher Algorithmus liefert ein zufälliges Element des Grundraumes, dessen Verteilung annähernd der stationären Verteilung der Markov Kette entspricht. Dadurch …