Michael Drmota ; Bernhard Gittenberger ; Alois Panholzer
-
The Degree Distribution of Thickened Trees
dmtcs:3561 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2008,
DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
-
https://doi.org/10.46298/dmtcs.3561
The Degree Distribution of Thickened TreesArticle
Authors: Michael Drmota 1; Bernhard Gittenberger 1; Alois Panholzer 1
NULL##NULL##NULL
Michael Drmota;Bernhard Gittenberger;Alois Panholzer
1 Institut für Diskrete Mathematik und Geometrie [Wien]
We develop a combinatorial structure to serve as model of random real world networks. Starting with plane oriented recursive trees we substitute the nodes by more complex graphs. In such a way we obtain graphs having a global tree-like structure while locally looking clustered. This fits with observations obtained from real-world networks. In particular we show that the resulting graphs are scale-free, that is, the degree distribution has an asymptotic power law.
Panpan Zhang, 2020, ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES, Probability in the Engineering and Informational Sciences, 35, 4, pp. 839-857, omid:br/06103286800 doi:10.1017/s0269964820000261.