Titelaufnahme

Titel
Asymptotic study of families of unlabelled trees and other unlabelled graph structures / Veronika Kraus
VerfasserKraus, Veronika
Begutachter / BegutachterinGardy, Daniele ; Gittenberger, Bernhard
Erschienen2011
UmfangXII, 171 S. : graph. Darst.
HochschulschriftWien, Techn. Univ., Diss., 2011
Anmerkung
Zsfassung in dt. Sprache
SpracheEnglisch
Bibl. ReferenzOeBB
DokumenttypDissertation
Schlagwörter (DE)unmarkierte Zufallsgraphen / Singularitätenanalyse / erzeugende Funktionen / Zyklenzeigersummen / Gradverteilung / Gradprofil
Schlagwörter (EN)unlabelled random graphs / singularity analysis / generating functions / cycle index sums / degree distribution / degree profile
Schlagwörter (GND)Zufallsgraph / Baum <Mathematik> / Asymptotik / Erzeugende Funktion / Singularität <Mathematik>
URNurn:nbn:at:at-ubtuw:1-45174 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Asymptotic study of families of unlabelled trees and other unlabelled graph structures [1.15 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

Die vorliegende Dissertation beschäftigt sich mit der asymptotischen Analyse von zufälligen Graphenstrukturen, besonders Zufallsbäumen. Wir betrachten dazu die Menge von Objekten einer festen Größe (=Anzahl der Knoten) n und wählen daraus ein bezüglich der Gleichverteilung zufälliges Objekt aus. Wir untersuchen Eigenschaften solcher zufälliger Vertreter, wobei die Größe n gegen Unendlich strebt.

Wir zeigen für die Klasse der Polya-Bäume, dass die Größe eines Ward-Baumes asymptotisch von Ordnung \sqrt

Zusammenfassung (Englisch)

This thesis deals with the asymptotic analysis of random graph structures, especially random trees. We consider the set of objects of fixed size (=number of vertices) n and choose an object from it uniformly at random. We study properties of such a random representative, when the size n tends to infinity. We show for the class of Polya trees that the size of a Ward-tree is asymptotically of order \sqrt