The Degree Distribution of Thickened Trees
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2008_special_254_a7,
     author = {Drmota, Michael and Gittenberger, Bernhard and Panholzer, Alois},
     title = {The {Degree} {Distribution} of {Thickened} {Trees}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3561},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3561/}
}
TY  - JOUR
AU  - Drmota, Michael
AU  - Gittenberger, Bernhard
AU  - Panholzer, Alois
TI  - The Degree Distribution of Thickened Trees
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3561/
DO  - 10.46298/dmtcs.3561
LA  - en
ID  - DMTCS_2008_special_254_a7
ER  - 
%0 Journal Article
%A Drmota, Michael
%A Gittenberger, Bernhard
%A Panholzer, Alois
%T The Degree Distribution of Thickened Trees
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3561/
%R 10.46298/dmtcs.3561
%G en
%F DMTCS_2008_special_254_a7
Drmota, Michael; Gittenberger, Bernhard; Panholzer, Alois. The Degree Distribution of Thickened Trees. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3561. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3561/

Cité par Sources :