The Number of Complete Maps on Surfaces
General Mathematics
2009-09-29 v1 Combinatorics
Abstract
A map is a connected topological graph cellularly embedded in a surface and a complete map is a cellularly embedded complete graph in a surface. In this paper, all automorphisms of complete maps of order n are determined by permutations on its vertices. Applying a scheme for enumerating maps on surfaces with a given underlying graph, the numbers of unrooted complete maps on orientable or non-orientable surfaces are obtained.
Cite
@article{arxiv.math/0607790,
title = {The Number of Complete Maps on Surfaces},
author = {Linfan Mao and Yanpei Liu and Feng Tian},
journal= {arXiv preprint arXiv:math/0607790},
year = {2009}
}
Comments
21 pages with 2 figures