Regular embeddings of K_n,n where n is an odd prime power
A 2-cell imbedding of a graph \(G\) in a closed orientable 2-manifold is regular if the automorphism group of the map \(M= M(G)\) acts regularly on the arcs of \(G\) (so \(|\Aut M|= 2|E(G)|\)). \textit{S. F. Du}, \textit{G. Jones}, \textit{J. H. Kwak}, \textit{R. Nedela} and \textit{M. Škoviera} [Eur. J. Comb. 28, No. 6, 1595--1609 (2007; Zbl 1123.05029)] showed that if \(n= 2^e\), where \(e\geq 3\), then the regular complete bipartite graph \(K_{n,n}\) has exactly \(2^{e-2}+ 4\) regular orientable imbeddings. The present authors show that if \(n= p^e\), where \(p\) is an odd prime and \(e\geq 1\), then \(K_{n,n}\) has exactly \(p^{e-1}\) regular orientable imbeddings. These are Cayley maps for cyclic and dihedral groups, having type \(\{2n,n\}\) and genus \((n-1)(n-2)/2\); one is reflexible, the others are chiral. The method, as with the paper for \(p= 2\), involves groups which factor as a product of two cyclic groups of order \(n\), with an automorphism transposing the two factors. The present paper also shows that if \(n\) is odd, then \(K_{n,n}\) has at least \(n/\Pi_{p|n}p\) regular orientable imbeddings, with equality if and only if no two primes \(p\) and \(q\) dividing \(n\) satisfy \(p\equiv 1\pmod q\).
- 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
- Classification of nonorientable regular embeddings of complete bipartite graphs
- Nonorientable regular embeddings of graphs of order \(p^{2}\)
- Regular embeddings of complete bipartite graphs: classification and enumeration
- Complete bipartite graphs with a unique regular embedding
- On the orientable regular embeddings of complete multipartite graphs
- Classification of Regular Embeddings of Complete Multipartite Graphs
- Classification of regular embeddings of hypercubes of odd dimension
- A classification of orientably-regular embeddings of complete multipartite graphs
- Automorphisms and regular embeddings of merged Johnson graphs
- Automorphisms of imbedded graphs
- Elementary Number Theory
- Exponents of Orientable Maps
- scientific article; zbMATH DE number 3645098 (Why is no real title available?)
- scientific article; zbMATH DE number 3121651 (Why is no real title available?)
- scientific article; zbMATH DE number 3639832 (Why is no real title available?)
- scientific article; zbMATH DE number 3379174 (Why is no real title available?)
- ON THE SUPERSOLVABILITY OF BICYCLIC GROUPS
- Operators over regular maps
- Regular embeddings of canonical double coverings of graphs
- Regular embeddings of complete bipartite graphs
- Regular maps from voltage assignments and exponent groups
- Regular orientable imbeddings of complete graphs
- Über das Produkt paarweise vertauschbarer nilpotenter Gruppen
- Über das Produkt von paarweise vertauschbaren zyklischen Gruppen
- Regular orientable imbeddings of complete graphs
- Complete regular dessins of odd prime power order
- On even-closed regular embeddings of graphs
- A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\)
- A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\)
- Complete circular regular dessins of coprime orders
- Complete circular regular dessins of type \(\{2^e,2^f\}\). I: metacyclic case
- Nonorientable regular embeddings of graphs of order \(p^3\)
- Circular regular dessins
- Complete bipartite multi-graphs with a unique regular dessin
- Bipartite graph embeddings, Riemann surfaces and Galois groups
- Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
- A classification of orientably-regular embeddings of complete multipartite graphs
- Complete bipartite graphs with a unique regular embedding
- Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
- Orientably-regular embeddings of a class of multipartite graphs
- On the number of genus embeddings of complete bipartite graphs
- A class of orientably-regular embeddings of graphs of order p^3
- Regular maps of graphs of order 4p
- Enumerating the orientable 2-cell imbeddings of complete bipartite graphs
- On the orientable regular embeddings of complete multipartite graphs
- scientific article; zbMATH DE number 2077672 (Why is no real title available?)
- scientific article; zbMATH DE number 861359 (Why is no real title available?)
- Complete regular dessins and skew-morphisms of cyclic groups
- Reflexible complete regular dessins and antibalanced skew morphisms of cyclic groups
- Classification of some reflexible edge-transitive embeddings of complete bipartite graphs
- Classification of nonorientable regular embeddings of complete bipartite graphs
- Nonorientable regular embeddings of graphs of order \(pq\)
- Classification of regular embeddings of \(n\)-dimensional cubes
- Regular dessins with underlying graphs \(K_{2^e, 2^f}\): the metacyclic case
- Generalized Cayley maps and their Petrie duals
- Locally finite vertex-rotary maps and coset graphs with finite valency and finite edge multiplicity
- Two-face complete regular dessins
- A characterization of regular embeddings of \(n\)-dimensional cubes
- Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case
- The number of isomorphism classes of Beauville surfaces with Beauville p-group
- Classification of regular embeddings of hypercubes of odd dimension
- Galois action on families of generalised Fermat curves
- On the orientably-regular embeddings of graphs of order prime-cube
- Regular Hamiltonian embeddings of \(K_{n,n}\) and regular triangular embeddings of \(K_{n,n,n}\).
This page was built for publication: Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372446)
