Grid minors of graphs on the torus

DOI10.1006/JCTB.1994.1029MaRDI QIDQ1328384zbMATH OpenOpenAlexFDO

Authors Maurits de Graaf, Alexander Schrijver

Publication date 29 August 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1994.1029

zbMATH Keywords

torusminortoroidal graphface-widthplanar polygonnoncontractible cycle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Structural characterization of families of graphs (05C75)

Recommendations

• Classification of minimal graphs of given face-width on the torus
• Linearity of grid minors in treewidth with applications through bidimensionality
• Toroidal grid minors and stretch in embedded graphs
• Contractions of 6-connected toroidal graphs
• Embedding grids in surfaces

Cited in

(16)

• The grid theorem for vertex-minors
• \(c_2\) invariants of recursive families of graphs
• Toroidal grid minors and stretch in embedded graphs
• Grid minors in damaged grids
• On the most imbalanced orientation of a graph
• Contractions of 6-connected toroidal graphs
• Coloring-flow duality of embedded graphs
• Approximating the Crossing Number of Toroidal Graphs
• scientific article; zbMATH DE number 1454649 (Why is no real title available?)
• Pure Nash equilibria of competitive diffusion process on toroidal grid graphs
• Face-width of embedded graphs
• Circuits in graphs embedded on the torus
• Odd complete minors in even embeddings on surfaces
• Dominating sets in triangulations on surfaces
• Chromatic numbers of quadrangulations on closed surfaces
• The Erdős-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces

This page was built for publication: Grid minors of graphs on the torus

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