Title of article
Enumeration of 2 -connected Loopless 4 -regular Maps on the Plane
Author/Authors
Ren، نويسنده , , Han and Liu، نويسنده , , Yanpei and Li، نويسنده , , Zhaoxiang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
19
From page
93
To page
111
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.
Journal title
European Journal of Combinatorics
Serial Year
2002
Journal title
European Journal of Combinatorics
Record number
1545808
Link To Document