Regular Hamiltonian embeddings of \(K_{n,n}\) and regular triangular embeddings of \(K_{n,n,n}\).

DOI10.1016/j.disc.2007.08.069zbMath1159.05025MaRDI QIDQ942113

Jozef Širáň, Martin Knor

Publication date: 4 September 2008

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

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

zbMATH Keywords

embedding; complete bipartite graph; group representation; regular map; complete tripartite graph; Hamiltonian face boundaries

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C45: Eulerian and Hamiltonian graphs

Cites Work

• Unnamed Item
• Classification of regular embeddings of hypercubes of odd dimension
• Regular orientable imbeddings of complete graphs
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Ree groups and Riemann surfaces
• Regular maps from voltage assignments and exponent groups
• Regular embeddings of complete multipartite graphs
• Regular embeddings of complete bipartite graphs
• Determination of all regular maps of small genus
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• Triangulations of orientable surfaces by complete tripartite graphs
• Groups related to compact Riemann surfaces
• FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY
• Belyi Functions, Hypermaps and Galois Groups
• Classification of regular maps of negative prime Euler characteristic