Nonorientable embeddings of groups

DOI10.1016/S0195-6698(88)80003-9MaRDI QIDQ1115873zbMATH OpenOpenAlexFDO

Authors Tomaž Pisanski, Arthur T. White

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/s0195-6698(88)80003-9

zbMATH Keywords

arc-colored digraph embeddingsCayley graphnon-orientable embeddingregular embedding

Mathematics Subject Classification ID

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

Review text

The paper addresses a special class of arc-colored digraph embeddings, called regular. In a regular embedding, each of the permutations in the arc-rotation system of the embedding has a specified form that is consistent with the color assignment. The main results produce regular embeddings of bipartite arc-colored digraphs - both orientable and non- orientable. It is shown that such graphs cannot be simultaneously regularly embedded into orientable and non-orientable surfaces.

Recommendations

• Regular embeddings of complete bipartite graphs: classification and enumeration
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Nonorientable regular embeddings of graphs of order \(p^3\)
• Classification of nonorientable regular embeddings of Hamming graphs
• Nonorientable regular embeddings of graphs of order \(p^{2}\)

Cites work

• 1-Factorizations of cartesian products of regular graphs
• Classification of the toroidal groups
• Genus of cartesian products of regular bipartite graphs
• scientific article; zbMATH DE number 3125737 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3588683 (Why is no real title available?)
• Nonorientable genus of cartesian products of regular graphs
• On the Genus of a Group
• On the genus of finite abelian groups
• Some results on the genus of a group
• The Cartesian product of three triangles can be embedded into a subspace of genus 7
• The Genus of Repeated Cartesian Products of Bipartite Graphs
• The Number of Groups of a given Genus
• There is one group of genus two

Cited in

(13)

• Groups \(\mathrm{PSL}(3,p)\) and nonorientable regular maps.
• Diagonal embeddings of nilpotent groups
• The genus of the product of a group with an Abelian group
• The genus of low rank Hamiltonian groups
• Which Haar graphs are Cayley graphs?
• Embeddings of cartesian products of nearly bipartite graphs
• Groups of small symmetric genus
• scientific article; zbMATH DE number 7535271 (Why is no real title available?)
• Topological Graph Theory: A Personal Account
• Regular embeddings of cycles with multiple edges revisited
• Non-colorable hierarchically hyperbolic groups
• Interview with Tomaž Pisanski
• Genus of the Cartesian product of triangles

This page was built for publication: Nonorientable embeddings of groups

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