A classification of orientably-regular embeddings of complete multipartite graphs

DOI10.1016/J.EJC.2013.09.003MaRDI QIDQ2441650zbMATH OpenOpenAlexFDO

Authors Shaofei Du, Jun-Yang Zhang

Publication date 25 March 2014

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

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

zbMATH Keywords

orientably-regular embeddings of complete bipartite graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Abstract: Let $K_{m[n]}$ be the complete multipartite graph with $m$ parts, while each part contains $n$ vertices. The orientably-regular embeddings of complete graphs $K_{m[1]}$ have been determined by Biggs (1971) cite{Big1}, James and Jones (1985) cite{JJ}. During the past twenty years, several papers such as Du et al.(2007, 2010) cite{DJKNS1,DJKNS2}, Jones et al. (2007, 2008) cite{JNS1,JNS2}, Kwak and Kwon (2005, 2008) cite{KK1,KK2} and Nedela et al. (1997, 2002)cite{NS,NSZ} contributed to the orientably-regular embeddings of complete bipartite graphs $K_{2[n]}$ and the final classification was given by Jones cite{Jon1} in 2010. Based on our former paper cite{ZD}, this paper gives a complete classification of orientably-regular embeddings of graphs $K_{m[n]}$ for the general cases $mge3$ and $nge2$.

Recommendations

• On the orientable regular embeddings of complete multipartite graphs
• Orientably-regular embeddings of a class of multipartite graphs
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Regular embeddings of complete multipartite graphs
• Regular embeddings of complete bipartite graphs

Cites work

• A classification of regular embeddings of graphs of order a product of two primes
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
• Complete bipartite graphs with a unique regular embedding
• DERIVED SUBGROUPS OF PRODUCTS OF AN ABELIAN AND A CYCLIC SUBGROUP
• Endliche Gruppen I
• Exponents of Orientable Maps
• On the orientable regular embeddings of complete multipartite 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 a power of 2. II: The non-metacyclic case
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• Regular embeddings of complete bipartite graphs
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Regular embeddings of complete multipartite graphs
• Regular maps and hypermaps of Euler characteristic \(-1\) to \(-200\)
• Regular orientable embeddings of complete bipartite graphs
• Regular orientable imbeddings of complete graphs
• Über das Produkt von paarweise vertauschbaren zyklischen Gruppen
• Über das Produkt von zwei abelschen Gruppen

Cited in

(18)

• Regular embeddings of complete multipartite graphs
• Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
• The complete bipartite graphs which have exactly two orientably edge-transitive embeddings
• On the orientable regular embeddings of complete multipartite graphs
• Classification of Regular Embeddings of Complete Multipartite Graphs
• A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\)
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Classification of nonorientable regular embeddings of Hamming graphs
• Bipartite graph embeddings, Riemann surfaces and Galois groups
• On the orientably-regular embeddings of graphs of order prime-cube
• Edge-symmetric orientable imbeddings of complete graphs
• Orientably-regular embeddings of complete multigraphs
• Nilpotent primer hypermaps with hypervertices of valency a prime
• Nonorientable regular embeddings of graphs of order \(p^3\)
• Classification of nonorientable regular embeddings of Cartesian products of graphs
• scientific article; zbMATH DE number 5734925 (Why is no real title available?)
• Orientably-regular embeddings of a class of multipartite graphs
• A class of orientably-regular embeddings of graphs of order \(p^3\)

This page was built for publication: A classification of orientably-regular embeddings of complete multipartite graphs

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