Disjoint paths, planarizing cycles, and spanning walks
Disjoint paths, planarizing cycles, and spanning walks
复制标题
不相交的路径、平坦化循环和跨越行走
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Xingxing Yu
中科院分区：
文献类型：
--
作者：
Xingxing Yu
研究了平面上某些不相交路径的存在性，推广了平面化环的一个托马森定理。结果证明了具有足够大代表性的曲面的每一个五连通三角剖分都是哈密顿的，从而验证了Thomassen的一个猜想。我们还获得了嵌入在具有大代表性的曲面中的图的生成行走的结果。
We study the existence of certain disjoint paths in planar graphs and generalize a theorem of Thomassen on planarizing cycles in surfaces. Results are used to prove that every 5-connected triangulation of a surface with sufficiently large representativity is hamiltonian, thus verifying a conjecture of Thomassen. We also obtain results about spanning walks in graphs embedded in a surface with large representativity.