A classification of plane and planar 2-trees

DOI10.1016/S0304-3975(03)00224-XzbMath1048.05028arXivmath/0202052MaRDI QIDQ1885022

Gilbert Labelle, Cédric Lamathe, Pierre Leroux

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0202052

zbMATH Keywords

Catalan numbersSpecies2-TreesMolecular expansion

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Exact enumeration problems, generating functions (05A15)

Related Items (7)

A shifted asymmetry index series ⋮ The mathematical life of Pierre Leroux ⋮ Enumeration of subtrees of planar two-tree networks ⋮ Counting unlabeled \(k\)-trees ⋮ Brown's theorem and its application for enumeration of dissections and planar trees ⋮ Labelled and unlabelled enumeration of \(k\)-gonal 2-trees ⋮ Enumeration of solid 2-trees according to edge number and edge degree distribution

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial addition formulas and applications
• The specification of 2-trees
• On asymmetric structures
• On the cell-growth problem for arbitrary polygons
• On a generalization of index series of species
• A shifted asymmetry index series
• Enumeration of Triangulations of the Disk
• On the Number of Plane 2-Trees

This page was built for publication: A classification of plane and planar 2-trees