Description trees and Tutte formulas.
From MaRDI portal
Publication:1853738
DOI10.1016/S0304-3975(01)00221-3zbMath1063.68076MaRDI QIDQ1853738
Publication date: 22 January 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
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.