Hamilton连通的一个新的充分条件

A New Sufficient Condition for Hamilton-connected Graphs

设Ｇ是Ｋ－连通简单图（Ｋ≥３），若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。

Let G be a K-connected simply graph (K≥3), If for any independent set S with cardinality K and for any pair of vertices u,v∈s,d(u)+d(v)≥n-1 hold, then G is Hamilton-connected except some special graphs.