Regular embeddings of complete bipartite graphs
type: Item
instance of: scholarly article
title: Regular embeddings of complete bipartite graphs
zbMATH Open document ID: 1009.05049
DOI: 10.1016/S0012-365X(02)00539-3
author: Roman Nedela
author: Andrej Zlatoš
author: Martin Škoviera
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: Complete graphs are the only major class of graphs for which the complete (full) classification of regular embeddings on an orientable surface has been accomplished. For complete bipartite graphs and \(n\)-cube graphs a variety of embeddings have been constructed by \textit{R. Nedela} and \textit{M. Škoviera} [Eur. J. Comb. 18, 807-823 (1977; Zbl 0908.05036)]. Of these the best known is the embedding of the complete bipartite graph \(K_{n,n}\) with \(n\) faces, each bounded by a Hamiltonian circuit; see \textit{N. L. Biggs} and \textit{A. T. White} [Permutation groups and combinatorial structures (London Mathematical Society Lecture Notes Series 33, Cambridge University Press, Cambridge etc.) (1979; Zbl 0415.05002)]. In the paper under review the authors prove that, up to isomorphism, this is the only regular embedding of \(K_{p,p}\), \(p\) prime, on an orientable surface.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1839045
MaRDI profile type: Publication
Recommended article: Regular embeddings of complete multipartite graphs
Recommended article: Regular embeddings of complete bipartite graphs: classification and enumeration
Recommended article: Regular orientable embeddings of complete bipartite graphs
Recommended article: Complete bipartite graphs with a unique regular embedding
Recommended article: Classification of Regular Embeddings of Complete Multipartite Graphs
Recommended article: Q3424896
Recommended article: Classification of nonorientable regular embeddings of complete bipartite graphs
Recommended article: On even-closed regular embeddings of graphs
Recommended article: Regular orientable imbeddings of complete graphs
Recommended article: On the orientable regular embeddings of complete multipartite graphs
description: scientific article; zbMATH DE number 1839045