Regular embeddings of K_n,n where n is a power of 2. I: Metacyclic case
From MaRDI portal
Publication:2372423
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\,(\text{so\,}|\text{Aut\,}M|= 2|E(G)|)\). The authors seek to classify regular imbeddings of the regular complete bipartite graph \(K_{n,n}\), where \(n= 2^e\). They classify groups which factor as a product of two cyclic groups of order \(n\) so that the two factors are transposed by an involutory automorphism, and use this classification to classify the graph imbeddings of interest. They show that, for \(n= 2^e\), where \(e\geq 3\), up to map isomorphism there are exactly \(2^{e-2}+ 4\) regular imbeddings of \(K_{n,n}\). Their analysis splits into two cases, depending upon whether the relevant group is metacyclic or not. The present paper treats the first case. In a companion paper (submitted), the same authors handle the second case.
Recommendations
- 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: classification and enumeration
- Regular orientable embeddings of complete bipartite graphs
- Complete bipartite graphs with a unique regular embedding
Cites work
- A classification of regular embeddings of graphs of order a product of two primes
- Automorphisms and regular embeddings of merged Johnson graphs
- Automorphisms of imbedded graphs
- Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
- Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
- Classification of regular embeddings of hypercubes of odd dimension
- 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
- Operations on maps, and outer automorphisms
- Operators over regular maps
- Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
- Regular embeddings of canonical double coverings of graphs
- Regular embeddings of complete bipartite graphs
- Regular embeddings of complete multipartite graphs
- Regular maps from Cayley graphs. III: t-balanced Cayley maps
- Regular maps from voltage assignments and exponent groups
- Regular orientable embeddings of complete bipartite graphs
- Regular orientable imbeddings of complete graphs
- Über das Produkt paarweise vertauschbarer nilpotenter Gruppen
- Über das Produkt von paarweise vertauschbaren zyklischen Gruppen
- Über das Produkt von zwei abelschen Gruppen
Cited in
(47)- Quotients of connected regular graphs of even degree
- 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}\)
- The edge-regular complete maps
- 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\)
- On nilpotent orientably-regular maps of nilpotency class 4
- 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 an odd prime power
- Edge-transitive uniface embeddings of bipartite multi-graphs
- A classification of orientably-regular embeddings of complete multipartite graphs
- Complete bipartite graphs with a unique regular embedding
- Orientably-regular embeddings of a class of multipartite graphs
- Regular maps with nilpotent automorphism group
- On the number of genus embeddings of complete bipartite graphs
- A class of orientably-regular embeddings of graphs of order p^3
- Orientably-regular \(p\)-maps and regular \(p\)-maps
- 2-groups that factorise as products of cyclic groups, and regular embeddings of complete bipartite graphs.
- Regular embeddings of multigraphs
- Regular maps of graphs of order 4p
- GENERALISED FERMAT HYPERMAPS AND GALOIS ORBITS
- On the orientable regular embeddings of complete multipartite graphs
- scientific article; zbMATH DE number 2077672 (Why is no real title available?)
- Regular maps with nilpotent automorphism groups
- Complete regular dessins and skew-morphisms of cyclic groups
- The complete bipartite graphs which have exactly two orientably edge-transitive embeddings
- 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\)
- Regular orientable embeddings of complete bipartite graphs
- Classification of regular embeddings of \(n\)-dimensional cubes
- Regular dessins with underlying graphs \(K_{2^e, 2^f}\): the metacyclic case
- 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
- 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}\).
- Nonorientable regular embeddings of graphs of order \(p^{2}\)
This page was built for publication: Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372423)
