A characterization of regular embeddings of \(n\)-dimensional cubes

DOI10.1016/j.disc.2010.05.010zbMath1255.05054MaRDI QIDQ708384

Domenico A. Catalano, Roman Nedela

Publication date: 11 October 2010

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

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

zbMATH Keywords

regular map; regular embedding; \(n\)-dimensional cube

Mathematics Subject Classification ID

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

Related Items

Classification of regular embeddings of \(n\)-dimensional cubes, Nonorientable regular embeddings of graphs of order \(p^3\)

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification of regular embeddings of hypercubes of odd dimension
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Regular orientable imbeddings of complete graphs
• Regular maps from voltage assignments and exponent groups
• Regular embeddings of complete multipartite graphs
• A classification of regular embeddings of graphs of order a product of two primes
• Regular embeddings of complete bipartite graphs
• Regular embeddings of canonical double coverings of 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
• A classification of regular embeddings of hypercubes \(Q_{2m}\) with \(m\) odd
• Complete bipartite graphs with a unique regular embedding
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• New regular embeddings of n‐cubes Q_n
• Regular orientable embeddings of complete bipartite graphs