论文部分内容阅读
证明了下列结论,设G是k-连通的n阶无环图,k≥2,若对G中任意k-独立集,X={x<sub>0</sub>,x<sub>1</sub>,……x<sub>k-1</sub>},有sum from i=0 to （k-1）|N（X-x<sub>i</sub>）|】（k-1）<sub>n</sub>,则G为Hamilton-连通图。