Nonorientable genus of cartesian products of regular graphs

DOI10.1002/jgt.3190060403zbMath0465.05030OpenAlexW2096799793MaRDI QIDQ3916589

Tomaž Pisanski

Publication date: 1982

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190060403

zbMATH Keywords

Cartesian productgenusPetersen graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (7)

Embedding grid graphs on surfaces ⋮ Nonorientable embeddings of groups ⋮ Genus of the Cartesian product of triangles ⋮ Interview with Tomaž Pisanski ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Orientable quadrilateral embedding of products of graphs ⋮ The Cartesian product of three triangles can be embedded into a subspace of genus 7

Cites Work

• Unnamed Item
• Quotients of complete graphs: revisiting the Heawood map-coloring problem
• The non-orientable genus of the n-cube
• On the genus of the composition of two graphs
• Every generalized Petersen graph has a Tait coloring

This page was built for publication: Nonorientable genus of cartesian products of regular graphs