arXiv++ Combinatorics

Browse math.CO papers from arXiv

Regular embeddings of complete bipartite graphs: classification and enumeration

Published: 2009-11-23
Comments: 32 pages

Abstract

The regular embeddings of complete bipartite graphs $K_{n,n}$ in orientable surfaces are classified and enumerated, and their automorphism groups and combinatorial properties are determined. The method depends on earlier classifications in the cases where $n$ is a prime power, obtained in collaboration with Du, Kwak, Nedela and Škoviera, together with results of Itô, Hall, Huppert and Wielandt on factorisable groups and on finite solvable groups.

BibTeX

Loading...