Article contents
Asymptotic properties of rooted 3-connected maps on surfaces
Published online by Cambridge University Press: 09 April 2009
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1996
References
- 5
- Cited by