Counting rooted maps by Genus. I |
| |
Authors: | TRS WalshAB Lehman |
| |
Institution: | Department of Combinatorics, University of Waterloo, Waterloo, Ontario, Canada |
| |
Abstract: | Using a combinatorial equivalent for maps, we take the first census of maps on orientable surfaces of arbitrary genus. We generalize to higher genus Tutte's recursion formula for counting slicings, and thus obtain an algorithm for counting rooted maps by genus, number of edges, and number of vertices. We then solve a special case of this recursion formula, to count slicngs with one face by genus. This leads to an explicit formula which counts rooted maps with one face by genus and number of edges. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|