Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs

DOI10.1016/j.disc.2007.04.062zbMath1141.05029OpenAlexW2057290251MaRDI QIDQ2483396

Young Soo Kwon, Jin Ho Kwok

Publication date: 28 April 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.04.062

zbMATH Keywords

complete bipartite graphsexponent groupreflexible regular embeddingself-Petrie dualswitch exponent group

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Complete circular regular dessins of type \(\{2^e,2^f\}\). I: metacyclic case, Complete regular dessins of odd prime power order, Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case, Nonorientable regular embeddings of graphs of order \(p^3\), Regular maps of graphs of order \(4p\), On the orientably-regular embeddings of graphs of order prime-cube, Classification of regular embeddings of \(n\)-dimensional cubes, On the orientable regular embeddings of complete multipartite graphs, Classification of Regular Embeddings of Complete Multipartite Graphs, Enumerating reflexible 2-cell embeddings of connected graphs, A classification of orientably-regular embeddings of complete multipartite graphs, A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\), Classification of nonorientable regular embeddings of complete bipartite graphs, Nonorientable regular embeddings of graphs of order \(pq\), Nonorientable regular embeddings of graphs of order \(p^{2}\), A characterization 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, Orientably-regular embeddings of a class of multipartite graphs, Complete circular regular dessins of coprime orders, Bipartite graph embeddings, Riemann surfaces and Galois groups

Cites Work

• Unnamed Item
• Skew-morphisms of regular Cayley maps
• Regular maps from voltage assignments and exponent groups
• Regular embeddings of complete multipartite graphs
• Regular embeddings of complete bipartite graphs
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• Complete bipartite graphs with a unique regular embedding
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Exponents of Orientable Maps
• Regular orientable embeddings of complete bipartite graphs