Embedding grid graphs on surfaces

DOI10.1007/s00373-022-02488-wzbMath1486.05203arXiv2104.12270OpenAlexW3158732798MaRDI QIDQ2127724

Christian Millichap, Fabian Salinas

Publication date: 21 April 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2104.12270

zbMATH Keywords

planar graphstoroidal graphsgrid graphsgenus of a graphquadrilateral embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Orientable quadrilateral embedding of products of graphs
• The maximum genus of graph bundles
• Orientable and non orientable genus of the complete bipartite graph
• Genus of the hypercube graph and real moment-angle complexes
• Das Geschlecht des vollständigen paaren Graphen
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• Embeddings of bipartite graphs
• Genus of cartesian products of regular bipartite graphs
• Nonorientable genus of cartesian products of regular graphs
• Quadrilateral embeddings of bipartite graphs
• The Maximum Genus of Cartesian Products of Graphs
• The Genus of the n-Cube
• The Genus, Regional Number, and Betti Number of a Graph
• Additivity of the genus of a graph
• The Genus of Repeated Cartesian Products of Bipartite Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Embedding grid graphs on surfaces