We present a unified general method for the asymptotic study of graphs from the so-called “subcritical” graph classes, which include the classes of cacti graphs, outerplanar graphs, and… (More)

Veronika Kraus, Matthias Dehmer, Michael Schutte Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060 Hall in Tyrol, Austria. {veronika.kraus,… (More)

An outerplanar graph is a planar graph which can be embedded in the plane such that all nodes lie on the outer face. A series-parallel graph is a graph which is the result of series (subdivision) or… (More)

This diploma thesis deals with four big groups of random trees, namely Polya trees, simple generated trees, increasing trees and scale-free trees. Di erent characteristics, similarities and di… (More)

We consider a probability distribution on the set of Boolean functions in n variables which is induced by random Boolean expressions. Such an expression is a random rooted plane tree where the… (More)

This thesis deals with the asymptotic analysis of diverse random graph structures, especially random trees. For this purpose, we consider the set of objects of fixed size n (where the size is mostly… (More)

We study transversals in random trees with n vertices asymptotically as n tends to infinity. Our investigation treats the average number of transversals of fixed size, the size of a random… (More)

Storage4Grid (S4G) is a 36-months project funded by the European Commission under the call LCE-01-2016, area 1 (Storage). S4G proposes an innovative holistic methodology for modelling, planning,… (More)