Classification of nonorientable regular embeddings of complete bipartite graphs

DOI10.1016/J.JCTB.2011.03.003zbMATH Open1226.05100arXiv1001.2936OpenAlexW1970799590MaRDI QIDQ536644FDOQ536644

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)

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Regular orientable imbeddings of complete graphs
• 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 an odd prime power
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Regular orientable embeddings of complete bipartite graphs
• Classification of regular embeddings of \(n\)-dimensional cubes
• Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Regular embeddings of complete bipartite graphs
• Complete bipartite graphs with a unique regular embedding
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes

Cited In (22)

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

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)