We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Excluded minors for the Klein Bottle II. Cascades

Abstract: Graphs that are critical (minimal excluded minors) for embeddability in surfaces are studied. In Part I, it was shown that graphs that are critical for embeddings into surfaces of Euler genus $k$ or for embeddings into nonorientable surface of genus $k$ are built from 3-connected components, called hoppers and cascades. In Part II, all cascades for Euler genus 2 are classified. As a consequence, the complete list of obstructions of connectivity 2 for embedding graphs into the Klein bottle is obtained.
Comments: The original paper arxiv:1406.1341 was split into two parts, this is Part II
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2002.00261 [math.CO]
  (or arXiv:2002.00261v1 [math.CO] for this version)

Submission history

From: Bojan Mohar [view email]
[v1] Sat, 1 Feb 2020 19:21:35 GMT (243kb,D)

Link back to: arXiv, form interface, contact.