A large set of torus obstructions and how they were discovered

zbMath1380.05134MaRDI QIDQ1700776

Jennifer Woodcock, Wendy J. Myrvold

Publication date: 22 February 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p16

zbMATH Keywords

torus embedding; embedding graphs on surfaces; obstructions for surfaces

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Uses Software

• SPOT