Classification of nonorientable regular embeddings of complete bipartite graphs

DOI10.1016/J.JCTB.2011.03.003MaRDI QIDQ536644zbMATH OpenOpenAlexFDO

Authors Young Soo Kwon, Jin Ho Kwak

Publication date 19 May 2011

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.2936

zbMATH Keywords

graphsurfaceregular mapregular embedding

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: A 2-cell embedding of a graph $G$ into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags - mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs $K_{n,n}$ into nonorientable surfaces. Such regular embedding of $K_{n,n}$ exists only when $n=2p_1^{a_1}{p}_2^{a_2}\mathrm{...}{p}_k^{a_k}$ (a prime decomposition of $n$) and all $p_{i}equivpm1(mod8)$. In this case, the number of those regular embeddings of $K_{n,n}$ up to isomorphism is $2^k$.

Recommendations

• Regular embeddings of complete bipartite graphs: classification and enumeration
• Complete bipartite graphs with a unique regular embedding
• Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Regular embeddings of complete bipartite graphs

Cites work

• scientific article; zbMATH DE number 3510371 (Why is no real title available?)
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Classification of regular embeddings of \(n\)-dimensional cubes
• Complete bipartite graphs with a unique regular embedding
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
• Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• Regular embeddings of complete bipartite graphs
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Regular orientable embeddings of complete bipartite graphs
• Regular orientable imbeddings of complete graphs

Cited in

(22)

• A classification of orientably-regular embeddings of complete multipartite graphs
• Nonorientable regular embeddings of graphs of order \(p^3\)
• Bipartite graph embeddings, Riemann surfaces and Galois groups
• Nonorientable embeddings of groups
• On the orientable regular embeddings of complete multipartite graphs
• Orientably-regular embeddings of a class of multipartite graphs
• scientific article; zbMATH DE number 5734925 (Why is no real title available?)
• Regular orientable embeddings of complete bipartite graphs
• Classification of some reflexible edge-transitive embeddings of complete bipartite graphs
• Determination of regular embeddings of graphs on surfaces
• Nonorientable regular embeddings of graphs of order \(p^{2}\)
• On the orientably-regular embeddings of graphs of order prime-cube
• Classification of nonorientable regular embeddings of Cartesian products of graphs
• Regular embeddings of complete bipartite graphs
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• Nonorientable regular embeddings of graphs of order \(pq\)
• Classification of nonorientable regular embeddings of Hamming graphs
• Orientably-regular \(p\)-maps and regular \(p\)-maps
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case

This page was built for publication: Classification of nonorientable regular embeddings of complete bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536644)