Hamilton-连通图的一个充分条件

A Sufficient Condition for Hamilton-cormected Graphs

DOI：

中文关键词: Hamilton-连通图,k-连通图,k-独立集

英文关键词:

基金项目:

查起兆 吴正声

无锡轻工业学院

(查起兆)

，南京师范大学(吴正声)

摘要点击次数: 459

全文下载次数: 344

中文摘要:

证明了下列结论,设G是k-连通的n阶无环图,k≥2,若对G中任意k-独立集,X={x_0,x_1,……x_(k-1)},有sum from i=0 to (k-1)|N(X-x_i)|>(k-1)_n,则G为Hamilton-连通图。

英文摘要:

查看全文 查看/发表评论 下载PDF阅读器