Indexed metadata

On the Altitude of Nodes in Random Trees

A. Meir, J. W. Moon

Source record

Source: Crossref

Published: Oct 1, 1978

DOI: 10.4153/cjm-1978-085-0

Open original source ↗

Source abstract

Let T n denote a tree with n nodes that is rooted at node r. (For definitions not given here see [ 4 ] or [ 10 ].) The altitude of a node u in T n is the distance α = α (u, T n ) between r and u in T n . The width of T n at altitude is the number W k = W k (T n ) of nodes at altitude in T n , where = 0, 1, …

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

On the Altitude of Nodes in Random Trees — Mathematical Frontier Network