Grid minors of graphs on the torus

DOI10.1006/jctb.1994.1029zbMath0809.05037OpenAlexW1970011611MaRDI QIDQ1328384

Alexander Schrijver, Maurits de Graaf

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

torusminorface-widthtoroidal graphplanar polygonnoncontractible cycle

Mathematics Subject Classification ID

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

Related Items (12)

Unnamed Item ⋮ Pure Nash equilibria of competitive diffusion process on toroidal grid graphs ⋮ The Erdős-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces ⋮ \(c_2\) invariants of recursive families of graphs ⋮ Dominating sets in triangulations on surfaces ⋮ Approximating the Crossing Number of Toroidal Graphs ⋮ Odd complete minors in even embeddings on surfaces ⋮ Chromatic numbers of quadrangulations on closed surfaces ⋮ Circuits in graphs embedded on the torus ⋮ On the most imbalanced orientation of a graph ⋮ Toroidal grid minors and stretch in embedded graphs ⋮ Coloring-flow duality of embedded graphs

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