severl sufficient conditions for hamiltonian graphs hamilton图的几个充分条件.pdfVIP

声 明 本人郑重声明： l、坚持以“求实、创新”的科学精神从事研究工作。 2、本论文是我个人在导师指导下进行的研究工作和 取得的研究成果． 3、本论文中除引文外，所有实验、数据和有关材料 均是真实的． 4、本论文中除引文和致谢的内容外，不包含其他人 或其它机构已经发表或撰写过的研究成果． 5、其他同志对本研究所做的贡献均已在论文中作了 声明并表示了谢意． 作者签名： 盘望 日 期： 丝三：主：￡ 致 谢 首先我要感谢孙志人副教授，他是我的导9币。在我在南师 的三年里，在学习方面他始终如一地给予我悉心地指导。本文 的选题、构思，直至最后的完成，孙老师都投入了许多的关注， 倾注了大量的心血。在生活方面孙老师也给予我无微不至地关 怀。并且在我继续深造方面给了我许多的关心和帮助。可以说， 三年来我取得的点点滴滴的进步，都凝聚了孙老师大量的精力 与汗水。另外我还要特别地感谢吴正声教授，在学习图论课程的 半年时间里，吴老师给予我很多的关心，并给我们树立了一个科 研工作者的榜样形象，所有这些都将使我终身受益。 其次，我还要感谢周兴和院长，许宝刚老师以及徐新萍师姐 给予我的帮助。同时要感谢校领导与院领导，感谢他们给我们创 造了宽松舒适的学习生活环境。另外还要感谢陈新老师，姚奕老 师以及孙茂华老师，感谢他们在学习和生活上给予我的殷切关 怀。感谢在这三年里所有给予我帮助的老师和同学们。 最后，我要衷心的感谢我的父母，感谢他fj-十几年的养育 之恩。如果没有他们的支持和关心，我也不可能顺利完成学业! 谢谢大家! 杨进 2003年4月 南京师范大学2003年硕士毕业论文 摘 要 摘 要 设G是图，看G中含有Hamilton圈，则称G为Hamilton图． “…· ’ 一一’。一… ～、、 ，设鞑．宾主蔓一韭鬓壹燮塑!竺～G2。Ii：二终±止逐袭曼姘1】，如果 ～～～—…-一～一一一—1’…、 ， f (1)·。lsl； 、、、芝·对于任意的圮坛…^∈{213，…，女+1)，兰弓s k+1蕴含壹(oij一1)≤1．弦 本文莉甭西中给出的插点引理和H．序列，[=借助“+，(G)或《宰。(G)中独立集的 邻域交了络出有关H。llt。。图的两个充分条件．陆且定理1的结果推广了1989年 D．Bauer等人的结果．b fj 于任意的Y∈^+l(G)，有 ^+I ∑aisi(Y)+吣l(y)n+¨k一3 ‘=I 则G是Hamilton．图 上面的定理1是下面定理2的推论．一开始在证明定理2时，在Y的选取上有 一定的困难．后来，在证明定理1的过程中，得到了启发，即而定理2得证．因 此，本文同时给出了定理1与定理2的证明． 定理2设G是n阶简单图，一=一(G)2k≥2，(o。，o¨一，‰+。)是H．序列．若对 于任意的Y∈《宰。(G)，有 ^+l ∑n幽(y)+8川(y)n+¨七一3