The Number of Planted Plane Trees with a Given Partition

DOI10.2307/2312183zbMath0117.17403OpenAlexW4230499848MaRDI QIDQ5727296

William T. Tutte

Publication date: 1964

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2312183

zbMATH Keywords

topology

Related Items (23)

La Vraie Forme d'un Arbre ⋮ On plane trees with a prescribed number of valency set realizations ⋮ The number of plane trees with a given partition ⋮ On the number of induced subgraphs of trees ⋮ Plane trees and Shabat polynomials ⋮ Enumeration of (uni- or bicolored) plane trees according to their degree distribution ⋮ Valency enumeration of rooted plane trees ⋮ Enumeration of coloured plane trees with a given type partition ⋮ Graph theory and molecular distribution. I: copolycondensation of polyfunctional monomers bearing identical reactive groups ⋮ Minimum degree of the difference of two polynomials over~\({\mathbb Q}\), and weighted plane trees ⋮ Lagrange inversion ⋮ Enumeration of weighted plane trees ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height ⋮ The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group ⋮ Enumeration of unrooted hypermaps of a given genus ⋮ On the enumeration of certain sets of planted plane trees ⋮ On the number of vertices with a given degree in a Galton-Watson tree ⋮ Enumeration of unrooted maps of a given genus ⋮ Patterns in trees ⋮ Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications ⋮ On the enumeration of two-coloured, rooted and weighted plane trees ⋮ A new method for counting trees with vertex partition ⋮ A survey of the asymptotic behaviour of maps

This page was built for publication: The Number of Planted Plane Trees with a Given Partition