Enumeration of (uni- or bicolored) plane trees according to their degree distribution

DOI10.1016/S0012-365X(96)83017-2zbMath0868.05030MaRDI QIDQ1924370

Gilbert Labelle, Pierre Leroux

Publication date: 14 October 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

enumerationdegree distributionsunrooted plane trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Related Items

The mathematical life of Pierre Leroux ⋮ Enumeration of unrooted maps of a given genus ⋮ Counting non-isomorphic chord diagrams ⋮ Labelled and unlabelled enumeration of \(k\)-gonal 2-trees ⋮ Enumeration of solid 2-trees according to edge number and edge degree distribution ⋮ Enumeration of \(m\)-ary cacti

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the symmetry and asymmetry of combinatorial structures
• The number of homeomorphically irreducible trees, and other species
• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• On asymmetric structures
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Counting asymmetric enriched trees
• The number of trees
• The Generalisation of Tutte's Result for Chromatic Trees, by Lagrangian Methods
• The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
• The number of plane trees with a given partition
• The number of plane trees
• The Number of Planted Plane Trees with a Given Partition