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
Enumeration of loopless maps on the projective plane
โ Scribed by Zhaoxiang Li; Yanpei Liu
- Publisher
- Springer-Verlag
- Year
- 2002
- Tongue
- English
- Weight
- 153 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1598-5865
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper rooted loopless (near) 4-regular maps on surfaces such as the sphere and the projective plane are counted and exact formulae with up to three or four parameters for such maps are given. Several classical results on regular maps and one-faced maps are deduced.
We study the relation between rooted 3-connected triangular maps and rooted 2-connected triangular maps on the projective plane. We then use this relation to derive a simple parametric expression for the generating function of rooted 3-connected triangular maps on the projective plane. We believe th
We derive a simple formula for the number of rooted loopless planar maps with a given number of edges and a given valency of the root vertex.
We give various conditions on pinched-torus polyhedral maps which are necessary for their graphs to be embeddable in the projective plane. Our other main result is that even if the graph of a polyhedral map in the pinched torus is embeddable in a projective plane, the map induced by the embedding ca