Enumeration of plane trees by branches and endpoints

DOI10.1016/S0097-3165(75)80010-0zbMath0308.05115MaRDI QIDQ1218439

John Riordan

Publication date: 1975

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items (23)

Protected Branches in Ordered Trees ⋮ ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ Two transformations of series that commute with compositional inversion ⋮ Injectively \(k\)-colored rooted forests ⋮ An identity involving Narayana numbers ⋮ Rhyming schemes: crossings and coverings ⋮ Automorphisms on Catalan trees and bracketings ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ The butterfly decomposition of plane trees ⋮ A bijection on ordered trees and its consequences ⋮ Logarithmic superconformal minimal models ⋮ Motzkin numbers ⋮ Deux propriétés combinatoires des nombres de Schröder ⋮ 2-binary trees: bijections and related issues ⋮ Patterns in trees ⋮ Restricted plane tree representations of four Motzkin-Catalan equations ⋮ Weakly increasing trees on a multiset ⋮ Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ Identities from representation theory ⋮ Ordered trees with prescribed root degrees, node degrees, and branch lengths ⋮ Catalan, Motzkin, and Riordan numbers ⋮ Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

Cites Work

• Mappings of acyclic and parking functions
• Ballots and plane trees
• Ballots and trees
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of plane trees by branches and endpoints