A Census of Planar Triangulations

From MaRDI portal
Publication:3287780


DOI10.4153/CJM-1962-002-9zbMath0103.39603MaRDI QIDQ3287780

William T. Tutte

Publication date: 1962

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)



Related Items

Simplicial quantum gravity in the elongated phase, Some Asymptotical Estimates for Planar Eulerian Maps, Piecewise polynomials and the finite element method, The planar approximation. II, Largest 4‐connected components of 3‐connected planar triangulations, Dynamical triangulations, a gateway to quantum gravity?, Monte Carlo simulations of 4d simplicial quantum gravity, A Compact Encoding of Plane Triangulations with Efficient Query Supports, Generating unlabeled connected cubic planar graphs uniformly at random, The random planar graph process, Über ein Verfahren zur Färbung ebener Triangulationen, The number of rooted nearly cubic \(c\)-nets, Enumerating near-4-regular maps on the sphere and the torus, The Ising model on a dynamically triangulated disk with a boundary magnetic field, An edgebreaker-based efficient compression scheme for regular meshes, Census of planar maps: From the one-matrix model solution to a combinatorial proof, Bisingular maps on the torus, Enumeration of non-positive planar trivalent graphs, Infinite families of bi-embeddings, Succinct representations of planar maps, Intervals in Catalan lattices and realizers of triangulations, The number of loopless planar maps, A survey of the asymptotic behaviour of maps, Many triangulated spheres, Enumerating rooted simple planar maps, Enumerating rooted loopless planar maps, Random triangulations of the plane, Quantum field theory techniques in graphical enumeration, The number of rooted triangular maps on a surface, Clean triangulations, The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line, Submaps of maps. II: Cyclically \(k\)-connected planar cubic maps, Submaps of maps. III: \(k\)-connected nonplanar maps, On Hamiltonian polygons, On the enumeration of convex polyhedra, A pattern for the asymptotic number of rooted maps on surfaces, Catalan triangulations of the Möbius band, On random planar graphs, the number of planar graphs and their triangulations, Uniform infinite planar triangulations, Counting planar diagrams with various restrictions, Large-\(N\) strong/weak coupling phase transition and the correspondence principle, Random planar graphs, Short encodings of planar graphs and maps, Generating rooted triangulations without repetitions, Exact enumeration of rooted 3-connected triangular maps on the projective plane, Enumeration of loopless maps on the projective plane, Singular maps on the Klein bottle, Planar diagrams, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, Description trees and Tutte formulas., Combinatorics of hard particles on planar graphs, A bijection for triangulations of a polygon with interior points and multiple edges, Entropy estimates for simplicial quantum gravity, Chromatic sums revisited, The genus series for maps, Entropy of random coverings and 4D quantum gravity, A geometric approach to free variable loop equations in discretized theories of 2D gravity, Multi-spin systems on a randomly triangulated surface., Multiple Ising spins coupled to 2d quantum gravity., A census of boundary cubic rooted planar maps, The enumeration of rooted cubic c-nets, Enumeration of three kinds of rooted maps on the Klein bottle, A topological glass, Dynamics of triangulations, Polynomial equations with one catalytic variable, algebraic series and map enumeration, Enumeration of unrooted maps of a given genus, Planar graphs, via well-orderly maps and trees, The number of rooted essential maps on surfaces, On the existence of square roots in certain rings of power series, Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives, Transforming triangulations, A census of simple planar triangulations, Counting alternating knots by genus, The enumeration of general rooted planar maps, Geodesic distance in planar graphs: an integrable approach, Counting 5-connected planar triangulations, LOSSLESS SUBDIVISION-BASED MULTIRESOLUTION REPRESENTATION OF ARBITRARY TRIANGLE MESHES USING KITE TREES, Current graphs and bi-embeddings, Graph relations, clique divergence and surface triangulations, Random cubic planar graphs, A new branch of enumerative graph theory, Spanning maximal planar subgraphs of random graphs