• 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