论文标题
克莱因瓶的未成年人I.低连通性案例
Excluded minors for the Klein Bottle I. Low connectivity case
论文作者
论文摘要
研究了至关重要的图表（最少的未成年人），以研究表面中的嵌入性。在第一部分中，我们考虑了具有2个vertex-cut的图形结构，这些图是相对于Euler属至关重要的。提出了描述构建块的一般定理。这些成分（称为霍普斯和级联）被分类为Euler属很小的情况。结果，获得了将图形嵌入到klein瓶中的连接2的完整障碍列表。这是关于klein瓶中图形嵌入性的障碍物的第一个完整结果，因为排除在排除的未成年人比预期的少得多，结果有些令人惊讶。
Graphs that are critical (minimal excluded minors) for embeddability in surfaces are studied. In Part I we consider the structure of graphs with a 2-vertex-cut that are critical with respect to the Euler genus. A general theorem describing the building blocks is presented. These constituents, called hoppers and cascades, are classified for the case when Euler genus is small. As a consequence, the complete list of obstructions of connectivity 2 for embedding graphs into the Klein bottle is obtained. This is the first complete result about obstructions for embeddability of graphs in the Klein bottle, and the outcome is somewhat surprising in the sense that there are considerably fewer excluded minors than expected.
