Genus of the Cartesian product of triangles

zbMath1323.05108MaRDI QIDQ888606

Michal Kotrbčík, Tomaž Pisanski

Publication date: 2 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p2

zbMATH Keywords

triangleCayley graphCayley mapembeddingCartesian productgenusgroupgenus rangesymmetric embedding

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Relations of low-dimensional topology with graph theory (57M15) Graph operations (line graphs, products, etc.) (05C76) Group actions on combinatorial structures (05E18)

Related Items (2)

A practical algorithm for the computation of the genus ⋮ Stronger ILPs for the Graph Genus Problem.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generation of various classes of trivalent graphs
• The symmetric genus of alternating and symmetric groups
• The maximum genus of vertex-transitive graphs
• The Cartesian product of three triangles can be embedded into a subspace of genus 7
• On the genus of \({\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\)
• Nonorientable embeddings of groups
• On the genus of finite abelian groups
• The genus problem for cubic graphs
• The genus of the product of a group with an Abelian group
• The genus of low rank Hamiltonian groups
• Cayley maps
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• The graph genus problem is NP-complete
• On the genus of the semidirect product of ℤ9 by ℤ3
• Genus of cartesian products of regular bipartite graphs
• Nonorientable genus of cartesian products of regular graphs
• THERE IS A GROUP OF EVERY STRONG SYMMETRIC GENUS
• The Genus of the n-Cube
• The Genus, Regional Number, and Betti Number of a Graph
• The Genus of Repeated Cartesian Products of Bipartite Graphs
• On the Genus of a Group

This page was built for publication: Genus of the Cartesian product of triangles