2005
DOI: 10.1360/03ys0299
|View full text |Cite
|
Sign up to set email alerts
|

Branching structure of uniform recursive trees

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

1
11
0

Year Published

2007
2007
2020
2020

Publication Types

Select...
3
3

Relationship

1
5

Authors

Journals

citations
Cited by 8 publications
(12 citation statements)
references
References 10 publications
1
11
0
Order By: Relevance
“…FIG.4: The in-component size distribution at different depths. Shown is the closed form expression(18) for y = 0, 1/2, 1, 3/2, 2.…”
mentioning
confidence: 99%
“…FIG.4: The in-component size distribution at different depths. Shown is the closed form expression(18) for y = 0, 1/2, 1, 3/2, 2.…”
mentioning
confidence: 99%
“…, n − 1. The following lemma, given by Feng, Su, and Hu [4], is the essential building block for the next theorem.…”
Section: Branching Structurementioning
confidence: 99%
“…For a natural number n, a tree T n with n labeled vertices, rooted at vertex 1, is a uniform recursive tree (also called random recursive tree) if n = 1 or if T n can be constructed by successively joining the jth vertex to one of the first j − 1 vertices for 2 ≤ j ≤ n (see, for example, [4], [9], or [11]). Let T n denote the set of all uniform recursive trees of size n. Then it is easy to show that |T n | = (n − 1)!…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…We refer to [29] for a survey on some classical results on several statistics of URTs including the height, extremal degrees and internodal distances. Applications of URTs are also rich, see for example, [14], [16], [23], [25] for different approaches in modeling real life problems. Despite the applications we have for URTs, it lacks significant properties: the chance to have a different global recursive construction principle and the chance to have nodes with distinct behaviors.…”
Section: Introductionmentioning
confidence: 99%