Enumeration of 2-connected loopless 4-regular maps on the plane

Authors:
Han Ren;Yanpei Liu;Zhaoxiang Li
Affiliations:
Department of Mathematics, East China Normal University, Shanghai 200062, China;Department of Mathematics, Northern Jiaotong University, Beijing 100044, China;Department of Mathematics, Northern Jiaotong University, Beijing 100044, China
Venue:
European Journal of Combinatorics
Year:
2002

Citing 5
Cited 0

A survey of the asymptotic behaviour of maps

Journal of Combinatorial Theory Series B
Enumerating near-4-regular maps on the sphere and the torus

Discrete Applied Mathematics
4-Regular maps on the Klein bottle

Journal of Combinatorial Theory Series B
Combinatorial Enumeration

Combinatorial Enumeration
Graph Theory With Applications

Graph Theory With Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper rooted (near-) 4-regular maps on the plane are counted with respect to the root-valency, the number of edges, the number of inner faces, the number of non-root vertex loops, the number of non-root vertex blocks, and the number of multi-edges. As special cases, formulae of several types of rooted 4-regular maps such as 2-connected 4-regular planar maps, rooted 2-connected (connected) 4-regular planar maps without loops are also presented. Several known results on 4-regular maps and trees of Tutte are also concluded. Finally, asymptotic formulae for the numbers of those types of maps are given.