Article contents
Some Asymptotical Estimates for Planar Eulerian Maps
Published online by Cambridge University Press: 12 September 2008
Abstract
In this paper, asymptotical estimates of the form Rn(1+o(1)) for various classes of planar valency-restricted Eulerian maps are established. It follows, in particular, that ‘almost all’ (as n → ∞) n-edged planar Eulerian maps have n/3 (1+o(1)) vertices. A brief survey of known asymptotical results (a table of values of R) for various classes of planar maps is also presented.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1996
References
- 6
- Cited by