Nonorientable regular embeddings of graphs of order \(p^{2}\)

DOI10.1016/j.disc.2009.11.039zbMath1222.05189MaRDI QIDQ973150

Jin Ho Kwok, Shao-Fei Du

Publication date: 28 May 2010

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

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

zbMATH Keywords

regular map; permutation group; vertex-transitive graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Classification of regular embeddings of hypercubes of odd dimension
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Groups \(\mathrm{PSL}(3,p)\) and nonorientable regular maps.
• Subgroups of prime power index in a simple group
• Regular orientable imbeddings of complete graphs
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Automorphisms and regular embeddings of merged Johnson graphs
• 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 \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
• A classification of regular embeddings of hypercubes \(Q_{2m}\) with \(m\) odd
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Automorphisms of imbedded 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