Obstructions of Connectivity Two for Embedding Graphs into the Torus

DOI10.4153/CJM-2014-025-xzbMath1303.05040arXiv1207.6126OpenAlexW2963327335MaRDI QIDQ2933708

Bojan Mohar, Petr Škoda

Publication date: 5 December 2014

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.6126

zbMATH Keywords

obstructiontorusminorconnectivity 2

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (7)

Obstructions for two-vertex alternating embeddings of graphs in surfaces ⋮ Sparse obstructions for minor-covering parameters ⋮ \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions ⋮ Excluded minors for the Klein bottle. I: Low connectivity case ⋮ Excluded minors for the Klein bottle. II: Cascades ⋮ A large set of torus obstructions and how they were discovered ⋮ Minor obstructions for apex-pseudoforests

This page was built for publication: Obstructions of Connectivity Two for Embedding Graphs into the Torus