Embedding grids in surfaces

DOI10.1016/J.EJC.2003.07.007MaRDI QIDQ1883290zbMATH OpenOpenAlexFDO

Authors R. B. Richter, Gelasio Salazar, James F. Geelen

Publication date 4 October 2004

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

Full work available at URL https://doi.org/10.1016/j.ejc.2003.07.007

zbMATH Keywords

embeddingminor-minimal graphsurface

Mathematics Subject Classification ID

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

Recommendations

• Embedding grid graphs on surfaces
• Surface grid generation in a parameter space
• Embedding at surfaces
• Embedding into the rectilinear grid
• Surface grid generation with a linkage to geometric generation
• Surface Constructions on Irregular Grids
• Surface grid generation in the tangent plane
• Efficient embeddings of grids into grids
• Embedding grids into hypercubes

Cites work

• A Menger-like property of tree-width: The finite case
• A simpler proof of the excluded minor theorem for higher surfaces
• Branch-width and well-quasi-ordering in matroids and graphs.
• Crossing-number critical graphs have bounded path-width
• Generating locally-cyclic triangulations of surfaces
• Graph minors and graphs on surfaces
• Graph minors. IV: Tree-width and well-quasi-ordering
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Graphs on surfaces
• Highly connected sets and the excluded grid theorem
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 1332109 (Why is no real title available?)
• Irreducible triangulations of surfaces
• Systems of curves on surfaces

Cited in

(19)

• Grids and their minors
• The construction of regular grids on \(n\)-dimensional surfaces
• Grid minors of graphs on the torus
• Crossing-number critical graphs have bounded path-width
• On degree properties of crossing-critical families of graphs
• Parameterized complexity of the spanning tree congestion problem
• Embedding grid graphs on surfaces
• Contraction obstructions for treewidth
• Toroidal grid minors and stretch in embedded graphs
• Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\)
• Infinite families of crossing-critical graphs with prescribed average degree and crossing number
• Stars and bonds in crossing-critical graphs
• Surface Constructions on Irregular Grids
• Minimal embeddings in the projective plane
• Stars and Bonds in Crossing-Critical Graphs
• Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable
• Spanners in sparse graphs
• On 13-crossing-critical graphs with arbitrarily large degrees
• Crossing-critical graphs with large maximum degree

This page was built for publication: Embedding grids in surfaces

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