The enumeration of c-nets via quadrangulations

DOI10.1016/S0021-9800(68)80007-9zbMath0183.52403MaRDI QIDQ5575349

Ronald C. Mullin, Paul J. Schellenberg

Publication date: 1968

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (37)

Generating labeled planar graphs uniformly at random ⋮ Enumeration of 2-connected loopless 4-regular maps on the plane ⋮ On polynomials counting essentially irreducible maps ⋮ The maximum degree of random planar graphs ⋮ Face sizes of 3-polytopes ⋮ The asymptotic enumeration of rooted convex polyhedra ⋮ Bisingular maps on the torus ⋮ Enumerative properties of rooted circuit maps ⋮ Improved enumeration of simple topological graphs ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Enumeration of labeled 4-regular planar graphs ⋮ Counting rooted 4-regular unicursal planar maps ⋮ Random cubic planar graphs converge to the Brownian sphere ⋮ On random planar graphs, the number of planar graphs and their triangulations ⋮ A note on coloured quadrangulations ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ Local convergence of random planar graphs ⋮ Enumeration of labelled 4-regular planar graphs. II: Asymptotics ⋮ Counting rooted unicursal planar maps ⋮ The number of polyhedral (3-connected planar) graphs ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ Counting 5-connected planar triangulations ⋮ Succinct representations of planar maps ⋮ The number of rooted nearly cubic \(c\)-nets ⋮ Enumerating near-4-regular maps on the sphere and the torus ⋮ Degree distribution in random planar graphs ⋮ Efficient enumeration of sensed planar maps ⋮ Uniform random sampling of planar graphs in linear time ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ Distributions of near-4-regular maps on the sphere and the projective plane ⋮ Transportation networks: Old and new ⋮ On the number of rooted c-nets ⋮ 4-regular maps on the Klein bottle ⋮ The number of loopless \(4\)-regular maps on the projective plane ⋮ A survey of the asymptotic behaviour of maps ⋮ Generation of simple quadrangulations of the sphere

This page was built for publication: The enumeration of c-nets via quadrangulations