Elsevier

Discrete Mathematics

Volume 258, Issues 1–3, 6 December 2002, Pages 379-381
Discrete Mathematics

Note
Regular embeddings of complete bipartite graphs

https://doi.org/10.1016/S0012-365X(02)00539-3Get rights and content
Under an Elsevier user license
open archive

Abstract

We prove that for any prime number p the complete bipartite graph Kp,p has, up to isomorphism, precisely one regular embedding on an orientable surface—the well-known embedding with faces bounded by hamiltonian cycles.

Keywords

Regular map
Bipartite graph

Cited by (0)

1

Research partially supported by the VEGA Grant 1/6132/99.

2

Research partially supported by the VEGA Grant 1/7152/20.