Classification of nonorientable regular embeddings of Hamming graphs

DOI10.1016/J.EJC.2012.04.001zbMATH Open1248.05124arXiv1107.3187OpenAlexW2038028295MaRDI QIDQ449207FDOQ449207

Authors: Gareth Jones, Young Soo Kwon 

Publication date: 12 September 2012

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

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.

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

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\)

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)

Cites Work

• Theory of Maps on Orientable Surfaces
• Regular orientable imbeddings of complete graphs
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Regular maps and hypermaps of Euler characteristic \(-1\) to \(-200\)
• Title not available (Why is that?)
• Regular maps---combinatorial objects relating different fields of mathematics
• Operators over regular maps
• Operations on maps, and outer automorphisms
• Title not available (Why is that?)
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Regular combinatorial maps
• Title not available (Why is that?)
• Classification and Galois conjugacy of Hamming maps
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes

Cited In (5)

• Classification and Galois conjugacy of Hamming maps
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Nonorientable embeddings of groups
• Title not available (Why is that?)
• Classification of nonorientable regular embeddings of Cartesian products of graphs

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)