若干图类的哈密尔顿性-应用数学专业毕业论文.pdfVIP

独创 声 明 水人声明所呈交的学位论文是本人在导师指导下进行的研究工作及敢得的研究成 果。掘我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 (注：如没有其他需要特别声 明的，本栏可空)或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对 木研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 刘睿虏 学位论文作者签名：每j春岛 导师签字 乙澎 学位论文版权使用授权书 f 小’‘j|{≯沦文{’：岂j己仝j’％￥ 堂撞有关保俐、使厂¨学位沦文的舰定t有权保雷㈨‘‰j j 1l，r家仃火滞f 数tIJ 刘者房 ；：位论文作者签名：劐畚彦 导师签字 等‘f¨jnj：2005年斗月J5R 签字刚调：200●许月胙 些丕堕塑盔鲎塑主堂焦鲨塞 1 若干图类的哈密尔顿性 刘春房 (山东师范大学数学科学学院，济南，山东，250014) 中文摘要 顶点集和边集． 对于f口l，啦，…．口。}c H j111过G巾每个顶点恰一次的路(圈)叫[I；Lmilton路(圈)． 一．t均为正整数，且2Ss≤IGi，若G中任意s个顶点的导出于图至少含有f 条边，际G是kt】．图． 设f)=111V2…w，是G的一条(ul，Vr)一路， 仉． ”，了～，分别表示P的子路OiVi+1··％和vj,oj—l Y，i7．I，i7表示点吨十f和Vi—f，u≯iuf表示点Vi+1仇一1． 1¨，M?(Ⅳ)可简记为N(H)，Ⅳ((q))可简记为Ⅳ(u。) 对f。c c V(G)．S 17(Ⅳj 殴。，Ⅳ∈矿(G)，则d㈦Y)表示。，Y之间的距离，即z到Y的最短路的长， 集，反向考虑时定义为”移“． 后继点，旷，“。可类似定义． 山东师范大学硕士学位论文 2 E(G2))导出的子图． (■，’2C-@HF(G)n S F(G+】)≠0(1i≤f一1)，则称G是三角连通的． 符对-t二任意整数k,3SR兰1％LG存在所有的i圈，则称G是泛圈的．若对图 中化意点都存在过该点的所有的￡圈，则称G是点泛圈的． 在本文中，主要得到如下定理． 定理2．2．1 设G是【4，2】．图，则 (川G屉连通的当且仅当G同构于KL,3或者G有Hamilton路， 吲， 定理2．2．2 路． 瞅 定理3．2 蹬。为lE(G)f≥3三角连通半无爪图，则G是泛幽的 G 定理4．2 殴C是【l阶4一连通KL．4一受限图，?‘242且t。S66—12，『f!lj 乃Ihmdl{(JI、的 关键词： ㈧卜图； 半无爪图；