Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657282 | Journal of Combinatorial Theory, Series B | 2008 | 8 Pages |
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