Classification of nonorientable regular embeddings of Hamming graphs

DOI10.1016/J.EJC.2012.04.001MaRDI QIDQ449207zbMATHOpenAlexFDO

Authors Gareth Jones, Young Soo Kwon

Publication date 12 September 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

2-cell embedding of a graph in a compact connected surface

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: By a regular embedding of a graph K in a surface we mean a 2-cell embedding of K in a compact connected surface such that the automorphism group acts regularly on flags. In this paper, we classify the nonorientable regular embeddings of the Hamming graph H(d,n). We show that there exists such an embedding if and only if n=2 and d=2, or n=3 or 4 and d>0, or n=6 and d=1 or 2. We also give constructions and descriptions of these embeddings.

Recommendations

• Classification of nonorientable regular embeddings of complete bipartite graphs
• Classification of nonorientable regular embeddings of Cartesian products of graphs
• Nonorientable regular embeddings of graphs of order \(p^{2}\)
• Isometric embeddings in Hamming graphs
• Induced embeddings into Hamming graphs
• Classification of Regular Embeddings of Complete Multipartite Graphs
• A classfication for maximal nonhamiltonian Burkard-Hammer graphs
• A classification of orientably-regular embeddings of complete multipartite graphs
• Nonorientable regular embeddings of graphs of order \(pq\)
• A classification of nonorientable regular embeddings of simple graphs of order \(p^3\)

Cites work

• scientific article; zbMATH DE number 3889542 (Why is no real title available?)
• scientific article; zbMATH DE number 3857140 (Why is no real title available?)
• scientific article; zbMATH DE number 3379174 (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 and Galois conjugacy of Hamming maps
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Operations on maps, and outer automorphisms
• Operators over regular maps
• Regular combinatorial maps
• Regular maps and hypermaps of Euler characteristic \(-1\) to \(-200\)
• Regular maps---combinatorial objects relating different fields of mathematics
• Regular orientable imbeddings of complete graphs
• Theory of Maps on Orientable Surfaces

Cited in

(5)

• Nonorientable embeddings of groups
• Classification of nonorientable regular embeddings of Cartesian products of graphs
• scientific article; zbMATH DE number 7689250 (Why is no real title available?)
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Classification and Galois conjugacy of Hamming maps

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

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