收缩临界7连通图中的点(英文)

作者：齐恩凤

来源：数学进展, 2013, (02): 165-167.

• 断片
• 可收缩边
• 收缩临界 fragment
• contractible-edge
• contraction-critical

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

• 单位
  菏泽学院