CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Obstructions of Connectivity 2 for Embedding Graphs into the Torus

  • Bojan Mohar,
    Department of Mathematics , Simon Fraser University , Burnaby, BC
  • Petr Skoda,
    Department of Mathematics , Simon Fraser University , Burnaby, BC
Format:   LaTeX   MathJax   PDF  

Abstract

The complete set of minimal obstructions for embedding graphs into the torus is still not determined. In this paper, we present all obstructions for the torus of connectivity 2. Furthermore, we describe the building blocks of obstructions of connectivity 2 for any orientable surface.
Keywords: torus, obstruction, minor, connectivity 2 torus, obstruction, minor, connectivity 2
MSC Classifications: 05C10, 05C83 show english descriptions Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25]
Graph minors
05C10 - Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25]
05C83 - Graph minors
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/