Description trees and Tutte formulas.

DOI10.1016/S0304-3975(01)00221-3zbMath1063.68076MaRDI QIDQ1853738

Robert Cori, Gilles Schaeffer

Publication date: 22 January 2003

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

zbMATH Keywords

TreesEnumerationPlanar mapsQuadratic method

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (13)

Invitation to random tensors ⋮ Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition ⋮ The rise-contact involution on Tamari intervals ⋮ A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ On ordering of \(\beta\)-description trees ⋮ Gray coding cubic planar maps ⋮ Restricted non-separable planar maps and some pattern avoiding permutations ⋮ Unitarily invariant valuations and Tutte’s sequence ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ Unnamed Item ⋮ Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A pattern for the asymptotic number of rooted maps on surfaces
• Generating functions for generating trees
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Multi-static enumeration of two-stack sortable permutations
• Counting rooted maps on a surface
• Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives
• A Census of Planar Triangulations
• A Census of Hamiltonian Polygons
• On the enumeration of planar maps
• A Census of Planar Maps
• Enumeration of Non-Separable Planar Maps

This page was built for publication: Description trees and Tutte formulas.