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

Vertices in Contraction-critical 7-connected Graph

作　　者：齐恩凤[1] 

机构地区：[1]菏泽学院数学系,菏泽山东274015

出　　处：《数学进展》2013年第2期165-167,共3页Advances in Mathematics（China）

摘　　要：Kriesell提出如下问题:收缩临界κ连通图的每个顶点是否都在3圈或者4圈内.现证明收缩临界7连通图的每个顶点都在3圈或者4圈内.由此推出这个问题对κ=7成立.Kriesell put forward a question that whether every vertex of a contraction critical x-connected graph is contained in a cycle of length 3 or 4. Here it is proved that every vertex of a contraction critical %connected graph is contained in a cycle of length 3 or 4. So the problem is true for k =- 7.

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

分 类 号：O157.5[理学—数学]