Enumeration of rooted biloopless nonseparable planar near-triangulations

Shude Long1, Junliang Cai2
1Department of Mathematics, Chongqing University of Arts and Sciences, Chongqing, 402160, P.R.China
2School of Mathematical Sciences, Beijing Normal University, Beijing 100875, P.R.China

Abstract

This paper investigates the number of rooted biloopless nonseparable planar near-triangulations and presents some formulae for such maps with three parameters: the valency of root-face, the number of edges and the number of inner faces. All of them are almost summation-free.

Keywords: map, triangulation, enumerating function, functional equation, Lagrangian inversion