Abstract
In this paper we obtain asymptotics for the number of rooted 3-connected maps on an arbitrary surface and use them to prove that almost all rooted 3-connected maps on any fixed surface have large edge-width and large face-width. It then follows from the result of Roberston and Vitray [10] that almost all rooted 3-connected maps on any fixed surface are minimum genus embeddings and their underlying graphs are uniquely embeddable on the surface.
Original language | English |
---|---|
Pages (from-to) | 31-41 |
Number of pages | 11 |
Journal | Journal of the Australian Mathematical Society |
Volume | 60 |
Issue number | 1 |
Publication status | Published - Feb 1996 |
Externally published | Yes |