A Census of Planar Maps

From MaRDI portal
Publication:5723653


DOI10.4153/CJM-1963-029-xzbMath0115.17305MaRDI QIDQ5723653

William T. Tutte

Publication date: 1963

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



Related Items

Generating all 3‐connected 4‐regular planar graphs from the octahedron graph, Unnamed Item, A TRANSFER MATRIX APPROACH TO THE ENUMERATION OF COLORED LINKS, On the Asymptotic Number of Plane Curves and Alternating Knots, Möbius invariance of knot energy, Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps, Dissecting a square into rectangles of equal area, The asymptotic enumeration of rooted convex polyhedra, Sorting twice through a stack, Counting colored random triangulations, Census of planar maps: From the one-matrix model solution to a combinatorial proof, On the number of rooted c-nets, Hamiltonian cycles in cubic 3-connected bipartite planar graphs, Counting unrooted maps on the plane, Bisingular maps on the torus, Combinatoric enumeration of two-dimensional proper arrays, A census of petal bundles by genus, Succinct representations of planar maps, The number of loopless planar maps, A survey of the asymptotic behaviour of maps, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps), Enumerating rooted loopless planar maps, The asymptotic number of rooted nonseparable maps on a surface, Random triangulations of the plane, An algorithm for imbedding cubic graphs in the torus, Counting non-isomorphic three-connected planar maps, Counting labelled three-connected and homeomorphically irreducible two- connected graphs, Counting unrooted planar maps, The number of rooted maps on an orientable surface, Submaps of maps. III: \(k\)-connected nonplanar maps, Counting rooted maps by genus. III: Nonseparable maps, A bijective census of nonseparable planar maps, Counting non-isomorphic chord diagrams, Enumeration of rooted planar Halin maps, Enumeration of \(k\)-poles, A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces, On functional equations arising from map enumerations, A pattern for the asymptotic number of rooted maps on surfaces, Algebraic languages and polyominoes enumeration, Enumeration of 2-connected loopless 4-regular maps on the plane, Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps, Coloring random triangulations, Geodesic distance in planar graphs, Uniform infinite planar triangulations, Statistics of planar graphs viewed from a vertex: A study via labeled trees, Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces, On the number of fair triangulations, Counting rooted maps on a surface, Left ternary trees and non-separable rooted planar maps, A combinatorial proof of J. West's conjecture, Counting unrooted loopless planar maps, Efficient enumeration of sensed planar maps, Short encodings of planar graphs and maps, Counting rooted near-4-regular Eulerian maps on some surfaces, Enumeration of Eulerian and unicursal planar maps, 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, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, The quadrangulation conjecture for orientable surfaces, Rectangular matrix models and combinatorics of colored graphs, Sorting with two ordered stacks in series., Description trees and Tutte formulas., Enumeration on nonseparable planar maps, Combinatorics of hard particles on planar graphs, A generalization of the language of Łukasiewicz coding rooted planar hypermaps, A bijection for triangulations of a polygon with interior points and multiple edges, Permutations with forbidden subsequences and nonseparable planar maps, A reductive technique for enumerating non-isomorphic planar maps, Stack words, standard tableaux and Baxter permutations, A method for cutting squares into distinct squares, Generating labeled planar graphs uniformly at random, A census of boundary cubic rooted planar maps, The topological structure of scaling limits of large planar maps, The enumeration of rooted cubic c-nets, Enumeration of three kinds of rooted maps on the Klein bottle, A conditional limit theorem for tree-indexed random walk, Local limit of labeled trees and expected volume growth in a random quadrangulation, Enumeration of unrooted maps of a given genus, The number of rooted essential maps on surfaces, On the enumeration of two-coloured, rooted and weighted plane trees, Counting rooted maps by genus. I, Counting rooted maps by genus. II, Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives, Hamiltonian circuits on simple 3-polytopes, Sur la rationalite de certaines séries generatrices, Generalized Dyck equations and multilabel trees, The enumeration of general rooted planar maps, Counting 5-connected planar triangulations, Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Limit laws for embedded trees: Applications to the integrated superBrownian excursion, Random cubic planar graphs, LUNE-FREE KNOT GRAPHS, AMPHICHEIRALS ACCORDING TO TAIT AND HASEMAN, Generating Nonisomorphic Maps without Storing Them, Enumeration of cyclically 4-connected cubic graphs, Enumeration of nonisomorphic planar maps, The Asymptotic Number of Convex Polyhedra, Some Asymptotical Estimates for Planar Eulerian Maps, Reflections on graph theory, The number of polyhedral (3-connected planar) graphs, Folding and coloring problems in mathematics and physics, On the enumeration of planar maps, The number of rooted nearly cubic \(c\)-nets, Ising and Potts models on quenched random gravity graphs., Enumerating near-4-regular maps on the sphere and the torus, Enumeration of maps on the projective plane, Enumeration of almost cubic maps, The classification of quasi-regular polyhedra of genus 2