Regular embeddings of complete multipartite graphs

DOI10.1016/j.ejc.2004.02.010zbMath1057.05026OpenAlexW2071081298MaRDI QIDQ1767634

Roman Nedela, Shao-Fei Du, Jin Ho Kwok

Publication date: 8 March 2005

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2004.02.010

zbMATH Keywords

Regular mapPermutation groupArc-transitive graphRegular embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (24)

Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case ⋮ Nonorientable regular embeddings of graphs of order \(p^3\) ⋮ New regular embeddings of n‐cubes Q_n ⋮ Classification of regular embeddings of hypercubes of odd dimension ⋮ Regular maps of graphs of order \(4p\) ⋮ Classification of primer hypermaps with a prime number of hyperfaces ⋮ A classification of nonorientable regular embeddings of simple graphs of order \(p^3\) ⋮ Classification of regular embeddings of \(n\)-dimensional cubes ⋮ On the orientable regular embeddings of complete multipartite graphs ⋮ Graph coverings and twisted operators ⋮ A classification of orientably-regular embeddings of complete multipartite graphs ⋮ Regular Hamiltonian embeddings of \(K_{n,n}\) and regular triangular embeddings of \(K_{n,n,n}\). ⋮ A classification of primer hypermaps with a product of two primes number of hyperfaces ⋮ 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 ⋮ Nonorientable regular embeddings of graphs of order \(pq\) ⋮ Nonorientable regular embeddings of graphs of order \(p^{2}\) ⋮ A characterization of regular embeddings of \(n\)-dimensional cubes ⋮ 2-arc-transitive regular covers of $K_{n,n}$ having the covering transformation group $\mathbb{Z}_p^2$ ⋮ Orientably-regular embeddings of a class of multipartite graphs ⋮ The edge-regular complete maps ⋮ Möbius regular maps of order \(pq\) ⋮ A classification of regular embeddings of graphs of order a product of two primes ⋮ Classification of regular maps with prime number of faces and the asymptotic behaviour of their reflexible to chiral ratio

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph multiplication
• Regular orientable imbeddings of complete graphs
• Regular maps from voltage assignments and exponent groups
• Regular embeddings of complete bipartite graphs
• Regular embeddings of canonical double coverings of graphs
• Vertex-transitive graphs: Symmetric graphs of prime valency
• Theory of Maps on Orientable Surfaces
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Endliche Gruppen I

This page was built for publication: Regular embeddings of complete multipartite graphs