收缩临界7连通图中的点

摘要：

Kriesell提出如下问题:收缩临界κ连通图的每个顶点是否都在3圈或者4圈内.现证明收缩临界7连通图的每个顶点都在3圈或者4圈内.由此推出这个问题对κ=7成立.

关键词：断片、可收缩边、收缩临界

所属期刊栏目：42

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2013-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-167