Article ID Journal Published Year Pages File Type
4657282 Journal of Combinatorial Theory, Series B 2008 8 Pages PDF
Abstract

We show that the complete bipartite graph Kn,n has a unique regular embedding in an orientable surface if and only if n is coprime to ϕ(n). The method, involving groups which factorise as a product of two cyclic groups, is also used to classify such embeddings when n is the square of a prime.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics