The Number of Complete Maps on Surfaces

Authors Linfan Mao, Yanpei Liu, Feng Tian

Publication date 30 July 2006

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

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.

This page was built for publication: The Number of Complete Maps on Surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6477610)