A note on subtrees rooted along the primary path of a binary tree

DOI10.1016/0166-218X(93)90181-MzbMath0780.05016OpenAlexW2006025103MaRDI QIDQ1209153

Brent M. Troutman, Michael R. Karlinger

Publication date: 16 May 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)90181-m

zbMATH Keywords

distribution functionrandom treessubtreesbinary plane treechannel networksprimary path

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Distribution theory (60E99)

Related Items (2)

On rational structures and their asymptotics ⋮ Optimal binary search trees

Cites Work

• Unnamed Item
• Moment of degeneration of a branching process and height of a random tree
• The average height of binary trees and other simple trees
• On the expected width function for topologically random channel networks
• On Major and Minor Branches of Rooted Trees

This page was built for publication: A note on subtrees rooted along the primary path of a binary tree