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

A Sufficient Condition for Hamilton-cormected Graphs

摘要:

证明了下列结论,设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-连通图。

Abstract:

证明了下列结论,设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-连通图。