Counting two kinds of maps on surfaces. (Chinese. English summary) Zbl 1174.05033
Summary: We obtain some explicit expressions about rooted petal bundles on the orientable surfaces (genus 2 and 3) and the nonorientable surfaces (genus 5) with the size as a parameter. Meanwhile, we consider a kind of maps: nearly 2-regular maps, topologically equivalent to petal bundles. Using combinatorial method, we derive an explicit expression of rooted nearly 2-regular maps on the sphere with three parameters and the number of 2-regular maps on the surfaces with given genus.
MSC:
05C10 | Planar graphs; geometric and topological aspects of graph theory |
05C30 | Enumeration in graph theory |