The degree distribution of random \(k\)-trees
type: Item
instance of: scholarly article
title: The degree distribution of random \(k\)-trees
zbMATH Open document ID: 1162.68024
author: Yong Gao
published in: Theoretical Computer Science
publication date: 2009-03-17T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 5529495
zbMATH Keywords: evolving graph models
zbMATH Keywords: degree distributions
zbMATH Keywords: \(k\)-trees
zbMATH Keywords: complex networks
zbMATH Keywords: random graphs
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.10.015
OpenAlex ID: W2137465421
cites work: On the bias of traceroute sampling
cites work: Statistical mechanics of complex networks
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: The degree distribution of the generalized duplication model
cites work: The degree sequence of a scale-free random graph process
cites work: A general model of web graphs
cites work: The degree sequences and spectra of scale-free random graphs
cites work: Treewidth. Computations and approximations
cites work: Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
cites work: Editorial: The Future of Power Law Research
DOI: 10.1016/J.TCS.2008.10.015
Recommended article: The distribution of nodes of given degree in random trees
Recommended article: Q4217633
Recommended article: Asymptotic degree distribution in random recursive trees
Recommended article: The Expected Distribution of Degrees in Random Binary Search Trees
Recommended article: On the degree distribution of the nodes in increasing trees
Recommended article: Q4984774
Recommended article: The asymptotic degree distribution of a kind of evolving random tree
Recommended article: On the tree-depth of random graphs
Recommended article: Q3317151
description: scientific article; zbMATH DE number 5529495