The Degree Profile in Some Classes of Random Graphs that Generalize Recursive Trees

Hosam M. Mahmoud ()
Additional contact information
Hosam M. Mahmoud: The George Washington University

Methodology and Computing in Applied Probability, 2014, vol. 16, issue 3, 527-538

Abstract: Abstract We study the degree profile for a number of classes of random graphs that arise as generalizations of recursive trees, including random circuits and random recursive trees endowed with the power of choice. We investigate the distribution of the degrees of nodes that appear in various stages of the insertion process in each of these graph types. For these classes, we will see phase transitions in degrees depending on the stage—early stages are associated with normal distributions, intermediate stages are associated with the Poisson distribution and in the late stages the degrees become degenerate.

Keywords: Random structure; Random tree; Random graph; Recursive tree; Recursive circuit; Power of choice; Degree; Profile; Phases; Phase transition; Stochastic recurrence; Primary 60C05; 60F05; Secondary 05A05; 05C05 (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11009-012-9312-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:16:y:2014:i:3:d:10.1007_s11009-012-9312-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-012-9312-9

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().