The Number of Planted Plane Trees with a Given Partition

DOI10.2307/2312183MaRDI QIDQ5727296zbMATH OpenOpenAlexFDO

Authors 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

Cited in

(23)

• A survey of the asymptotic behaviour of maps
• Plane trees and Shabat polynomials
• On the number of induced subgraphs of trees
• La Vraie Forme d'un Arbre
• On the number of vertices with a given degree in a Galton-Watson tree
• On plane trees with a prescribed number of valency set realizations
• On the enumeration of two-coloured, rooted and weighted plane trees
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Enumeration of (uni- or bicolored) plane trees according to their degree distribution
• 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
• Enumeration of weighted plane trees
• On the enumeration of certain sets of planted plane trees
• A new method for counting trees with vertex partition
• Enumeration of unrooted hypermaps of a given genus
• Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and applications
• Patterns in trees
• On the number of unary-binary tree-like structures with restrictions on the unary height
• Valency enumeration of rooted plane trees
• Enumeration of unrooted maps of a given genus
• Lagrange inversion
• The number of plane trees with a given partition

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

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