On parameters in monotonically labelled trees

MaRDI QIDQ3154687zbMATH OpenFDO

Authors Katherine Morris

Publication date 14 January 2005

zbMATH Keywords

binary treesmonotone labellings

Mathematics Subject Classification ID

Trees (05C05)

Review text

The paper lists a variety of results on the size of the ancestor tree and the Steiner distance for monotonically labelled binary trees and other monotonically labelled rooted tree structures. For the entire collection see [Zbl 1047.68003].

Recommendations

• Some results for monotonically labelled simply generated trees
• scientific article; zbMATH DE number 3966093
• On the average height of monotonically labelled tree structures
• Counting special families of labelled trees
• scientific article; zbMATH DE number 3906516

Cited in

(7)

• scientific article; zbMATH DE number 5730488 (Why is no real title available?)
• scientific article; zbMATH DE number 522859 (Why is no real title available?)
• Monotonic tree
• Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics
• Some results for monotonically labelled simply generated trees
• A note on plane trees with decreasing labels
• Simple and optimal output-sensitive construction of contour trees using monotone paths

This page was built for publication: On parameters in monotonically labelled trees

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