Title of article :
Complete bipartite graphs with a unique regular embedding
Author/Authors :
Jones، نويسنده , , Gareth and Nedela، نويسنده , , Roman and ?koviera، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
We show that the complete bipartite graph K n , 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.
Keywords :
Complete bipartite graph , Regular map , Regular embedding , Product of cyclic groups , Orientable surface
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B