M.N.埃林厄姆。 曲面上图形的跨越路径、循环、树和行走。 (英语) Zbl 0894.05033号 恭喜。数字 115, 55-90 (1996). 本文综述了曲面上图的哈密顿路和圈的结果及其推广,即生成树和有界顶点度游动。重点是如何通过连通性和局部平面性条件来保证这样的子图。作者将其研究分为非负欧拉特征曲面和负欧拉特性曲面。前者包括平面图的健康部分。对于引用的主要定理,如托马斯森的结果,其推论是每个4连通平面图都是哈密尔顿连通的,作者提供了非常容易理解的证明大纲。审核人:N.F.Quimpo(马尼拉) 引用于1审查引用于15文件 MSC公司: 05C38号 路径和循环 05二氧化碳 树 05年10月 平面图;图论的几何和拓扑方面 05C45号 欧拉图和哈密顿图 关键词:曲面上的图;平面图形;生成子图;哈密顿性;连通性;欧拉特性;\(k\)-树;\(k\)-步行;哈密顿路径和圈;平面度 PDF格式BibTeX公司 XML格式引用 \textit{M.N.Ellingham},国会议员。数字115,55--90(1996;Zbl 0894.05033)