Classification of minimal graphs of given face-width on the torus

DOI10.1006/JCTB.1994.1046zbMATH Open0809.05036OpenAlexW2046843026MaRDI QIDQ1333341FDOQ1333341

Authors: Alexander Schrijver 

Publication date: 20 March 1995

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

Full work available at URL: https://ir.cwi.nl/pub/2253

Recommendations

• Grid minors of graphs on the torus
• Face-width of embedded graphs
• Contractions of 6-connected toroidal graphs

zbMATH Keywords

toruspolygonsembedded graphtoroidal graphsface-widthnoncontractible cycleplane integer lattice

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)

Cited In (10)

• A splitter for graphs with no Petersen family minor
• Contractions of 6-connected toroidal graphs
• Y-equivalence and rhombic realization of projective-planar quadrangulations
• Move-reduced graphs on a torus
• Minor-minimal planar graphs of even branch-width
• Minimal graphs of a torus, a projective plane and spheres and some properties of minimal graphs of homotopy classes
• Face-width of embedded graphs
• Grid minors of graphs on the torus
• Circuits in graphs embedded on the torus
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree

This page was built for publication: Classification of minimal graphs of given face-width on the torus

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