Boundary of complete binary trees

MaRDI QIDQ2799865zbMATH OpenFDO

Authors Dennis E. Davenport, Leon C. Woodson, Louis W. Shapiro

Publication date 13 April 2016

Published in Congressus Numerantium (Search for Journal in Brave)

zbMATH Keywords

bicolored twigboundary edgecomplete binary treegenerating functiontwig

Mathematics Subject Classification ID

Trees (05C05)

Review text

The authors investigate the boundary of complete binary trees to obtain generating functions counting boundary edges of such trees (A071721 in OEIS), so-called twigs, i.e., vertices on the boundary with one edge on the boundary and the other leading to a terminal vertex (A228403) and bicolored twigs (A228404).

Recommendations

• scientific article; zbMATH DE number 6473239
• A note on the generation of binary trees
• scientific article; zbMATH DE number 4041950
• scientific article; zbMATH DE number 4173001
• 2-binary trees: bijections and related issues

Cited in

(4)

• Counting mutations and anti-chains in complete binary trees
• scientific article; zbMATH DE number 1163560 (Why is no real title available?)
• scientific article; zbMATH DE number 6473239 (Why is no real title available?)
• Every set of disjoint line segments admits a binary tree

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Boundary of complete binary trees

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