×

曲面上图形的跨越路径、循环、树和行走。 (英语) Zbl 0894.05033号

本文综述了曲面上图的哈密顿路和圈的结果及其推广,即生成树和有界顶点度游动。重点是如何通过连通性和局部平面性条件来保证这样的子图。作者将其研究分为非负欧拉特征曲面和负欧拉特性曲面。前者包括平面图的健康部分。对于引用的主要定理,如托马斯森的结果,其推论是每个4连通平面图都是哈密尔顿连通的,作者提供了非常容易理解的证明大纲。

MSC公司:

05C38号 路径和循环
05二氧化碳
05年10月 平面图;图论的几何和拓扑方面
05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用