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

A New Sufficient Condition for Hamilton-connected Graphs

作　　者：杨治辉[1] 夏洁[1] 王冬冬[2] 

机构地区：[1]蚌埠坦克学院数学教研室 [2]淮阴工业专科学校数学室

出　　处：《安徽大学学报（自然科学版）》1999年第2期17-19,共3页Journal of Anhui University(Natural Science Edition)

摘　　要：设Ｇ是Ｋ－连通简单图（Ｋ≥３），若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。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.

关 键 词：充分条件 哈密顿连通 连通图 简单图 

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