Excluded minors for the Klein Bottle II. Cascades
Combinatorics
2020-02-04 v1
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 or for embeddings into nonorientable surface of genus 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.
Keywords
Cite
@article{arxiv.2002.00261,
title = {Excluded minors for the Klein Bottle II. Cascades},
author = {Bojan Mohar and Petr Škoda},
journal= {arXiv preprint arXiv:2002.00261},
year = {2020}
}
Comments
The original paper arxiv:1406.1341 was split into two parts, this is Part II