图的自力数、连通度与Hamilton连通性.pdfVIP

硕士学位论文 ⑨MASTER’STHESIS 摘要 通过改变Chv6ta卜Erd6s定理的连通度和独立数，增加图的最小度条件得到了下面 定理： (i)设G为n阶图，刀足够大，七≥3为正整数。如果，书)≥％2+l， №)(刀+七z一2七址，且万(G)≥口(G)+七一2，则G是H锄ilton连通图； (ii)设G为拧阶图，疗足够大， 七=3或4。如果巾)≥七，万(G)G+j}2—2七址， 且有万(G)≥口(G)+七一2，则G是H锄ilton连通图。 在本文中，我们将证明以下结论：设G为刀阶图且拧足够大， 七=5，如果 关键词：独立数；连通度；H锄ilton连通图 硕士学位论文 ⑨MASTER’STHESlS Abstract Tk Chv矗：tal—Erd6s ifGisa 0fordef刀≥3诵血 tlle0瑚璐imply也atg硒ph Gia