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

DOI10.1016/0166-218X(93)90181-MMaRDI QIDQ1209153zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• On the height of the primary path of random rooted trees
• Horton-Strahler ordering of random binary trees
• On the subtrees of random binary search trees
• On the richness of the collection of subtrees in random binary search trees
• scientific article; zbMATH DE number 30754

Cites work

• scientific article; zbMATH DE number 3638844 (Why is no real title available?)
• Moment of degeneration of a branching process and height of a random tree
• On Major and Minor Branches of Rooted Trees
• On the expected width function for topologically random channel networks
• The average height of binary trees and other simple trees

Cited in

(3)

• On the expected width function for topologically random channel networks
• Optimal binary search trees
• On rational structures and their asymptotics

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209153)