The distribution of nodes of given degree in random trees

Michael Drmota, Bernhard Gittenberger

Type: Article

Publication Date: 1999-07-01

Citations: 26

DOI: https://doi.org/10.1002/(sici)1097-0118(199907)31:3<227::aid-jgt6>3.0.co;2-6

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	The distribution of nodes of given degree in random trees	1999	Michael Drmota Bernhard Gittenberger
+	The distribution of nodes of given degree in random trees	1999	Michael Drmota Bernhard Gittenberger
+	Nodes of large degree in random trees and forests	2006	Bernhard Gittenberger
+	Vertices of given degree in a random graph	1982	Béla Bollobás
+	The degree distribution of random <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-trees	2008	Yong Gao
+	The distribution of degrees in a large random tree	1975	Robert W. Robinson Allen J. Schwenk
+	Unlabeled trees: Distribution of the maximum degree	1994	William M. Y. Goh Eric Schmutz
+	The expected node-independence number of random trees	1973	A. Meir J. W. Moon
+	The distribution of the maximum degree of a random graph	1980	B Bollobás
+ PDF Chat	Vertices of degree <i>k</i> in random unlabeled trees	2011	Κωνσταντίνος Παναγιώτου Makrand Sinha
+ PDF Chat	Limit distributions of the number of vertices of a given out-degree in a random forest	2006	Tatiana Mylläri Yu. L. Pavlov
+	Vertices of Degree k in Random Unlabeled Trees	2009	Κωνσταντίνος Παναγιώτου Makrand Sinha
+	Directed random graphs with given degree distributions	2013	Ningyuan Chen Mariana Olvera‐Cravioto
+	Degree distribution in the lower levels of the uniform recursive tree	2011	Ágnes Backhausz Tamás F. Móri
+	Connected Components in Random Graphs with Given Expected Degree Sequences	2002	Fan Chung Linyuan Lü
+	On Nodes of Given Out-Degree in Random Trees	1992	A. Meir J. W. Moon
+	The degree distribution of the random multigraphs	2011	Ai Lian Chen Fu Ji Zhang Hao Li
+	A note on the expected distribution of degrees in random binary trees	2000	Jarmo Siltaneva Erkki Mäkinen
+	On the Strongly Connected Components of Random Directed Graphs with Given Degree Sequences	2016	Alessandra Graf
+	The degree sequence of a random graph. I. The models	1997	Brendan D. McKay Nicholas Wormald

Works That Cite This (24)

Action	Title	Year	Authors
+	An Asymptotic Analysis of Labeled and Unlabeled k-Trees	2015	Michael Drmota Emma Yu Jin
+	The climbing depth of random trees	2004	Alois Panholzer
+	Vertices of Degree k in Random Unlabeled Trees	2009	Κωνσταντίνος Παναγιώτου Makrand Sinha
+ PDF Chat	The collision spectrum of $\Lambda$-coalescents	2018	Alexander Gnedin Alexander Iksanov Alexander Marynych Martin Möhle
+ PDF Chat	Distribution of tree parameters by martingale approach	2022	Mikhail Isaev Angus Southwell Maksim Zhukovskii
+ PDF Chat	On general subtrees of a conditioned Galton–Watson tree	2021	Svante Janson
+ PDF Chat	Decomposing almost complete graphs by random trees	2014	Anna Lladó
+ PDF Chat	The shape of unlabeled rooted random trees	2010	Michael Drmota Bernhard Gittenberger
+ PDF Chat	The asymptotic value of the Randić index for trees	2010	Xueliang Li Yiyang Li
+	The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves	2003	Viatcheslav Mikhailovich Kharlamov S. Yu. Orevkov

Works Cited by This (8)

Action	Title	Year	Authors
+	Combinatorial Methods in Discrete Mathematics	1996	Sachkov Vi
+	Asymptotic distributions and a multivariate darboux method in enumeration problems	1994	Michael Drmota
+	An asymptotic evaluation of the cycle index of a symmetric group	1977	Allen J. Schwenk
+	Systems of functional equations	2000	Michael Drmota
+ PDF Chat	Singularity Analysis of Generating Functions	1990	Philippe Flajolet Andrew Odlyzko
+	Central and local limit theorems applied to asymptotic enumeration II: Multivariate generating functions	1983	Edward A. Bender L. Bruce Richmond
+	The distribution of degrees in a large random tree	1975	Robert W. Robinson Allen J. Schwenk
+	Graphical Enumeration	1973