DOAJ Open Access 2008

The Degree Distribution of Thickened Trees

Michael Drmota Bernhard Gittenberger Alois Panholzer

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (3)

Michael Drmota

Bernhard Gittenberger

Alois Panholzer

Format Sitasi

APA MLA BibTeX

Drmota, M., Gittenberger, B., Panholzer, A. (2008). The Degree Distribution of Thickened Trees. https://doi.org/10.46298/dmtcs.3561

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3561

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3561
Akses: Open Access ✓