κ连通图中的非边收缩

图的非边收缩指将图中两个不相邻的顶点粘合在一起。对κ连通无三角形图，Ｋｒｉｅｓｅｌｌ证明了如果图Ｇ的阶大于κ＾２＋１，则附了一类特殊图外，Ｇ中总包含两个不相邻顶点，使其收缩之后的图仍是κ连通的。本文考虑另一些图类，并得到类似的结果。