图的哈密尔性的若干结果.pdf

” —— ￡!：里：里垫!!!!!!!!!!兰!竺!墨竺型尘!j竺!!!!!!巨型兰竺些!!!!皇堡型!翌旦坐 中文摘要 众所周知，图的哈密尔顿性问题一直是图论中的一个十分重要且又十分活 跃的研究课题．国内外每年都有大量的研究论文涉及图的哈密尔顿性问题．多年 来，国家自然科学基金委员会也对相关研究给予了长期的资助．本论文利用各种 独立集的邻域并条件研究图的哈密尔顿性，得到了系列的结果，改进或推广了不 少相关的已知结果。对本领域的研究起到了积极的推动作用． f本文得到的主要新结果如下 (1) 设8是正整数，G是一个5一连通n阶图，若对任意两个强不交独 顿图． (3)．设s，t是两个正整数， 有d(S)+d(T)≥n，则G是哈密尔顿图． (4)． 设G是k一连通图，k≥2；b是整数，1≤bk．若对于每个 Z={71，Z2，·一，zk}E^(G‘)，在G中，有 ∑1Ⅳ(乏)I t=l 生半(邶H