图嵌入 Klein 瓶的低连通性级联与阻碍
组合数学
2014-06-06 v1
摘要
研究了关于 Euler genus 临界且具有 2-顶点割的图的结构。提出了一个描述其构建块的一般定理。这些构成部分称为 hoppers 和 cascades，在 Euler genus 较小的情况下进行了分类。由此，得到了将图嵌入 Klein 瓶的连通性为 2 的完整阻碍列表。
引用
@article{arxiv.1406.1341,
title = {Cascades and Obstructions of Low Connectivity for Embedding Graphs into the Klein Bottle},
author = {Bojan Mohar and Petr Škoda},
journal= {arXiv preprint arXiv:1406.1341},
year = {2014}
}
备注
45 pages