论文标题

排除了克莱因瓶II的未成年人。级联

Excluded minors for the Klein Bottle II. Cascades

论文作者

Mohar, Bojan, Škoda, Petr

论文摘要

研究了至关重要的图表(最少的未成年人),以研究表面中的嵌入性。在第一部分中,显示出对嵌入Euler属$ K $表面或将嵌入到不可方向的表面属属属$ k $的表面至关重要的图表是由3个连接的组件构建的,称为hoppers and Cascades。在第二部分中,所有用于Euler属2的级联反应均分类。结果,获得了将图形嵌入到klein瓶中的连接2的完整障碍列表。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源