4-连通平面图中的圈

作者：王新; 车向凯

来源：黑龙江大学自然科学学报, 2007, (02): 270-274.

• 4-连通
• 平面图
• Hamilton圈

主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果.

• 单位
  辽宁沈阳; 东北大学