禁用子图与图的Hamilton问题-应用数学专业论文.docxVIP

禁用子图与图的HamiIton问题赵海霞 禁用子图与图的HamiIton问题 赵海霞 (山东师范大学数学科学学院，济南，山东，250014) 摘 要 路和圈是图的两个基本结构，是分析、刻画图的结构的有力工具，有大量的实 际问题可蹦归结为图的路和圈的问题．图论中三大著名难题之一的Hamilton问题 本质上也是图的路和圈问题．图的路和圈的研究一直是图论中的热点研究领域．最 近若干年，这方面的研究主要集中在图的Hamilton性、泛圈、点泛圈、圈可扩、 Hamilton连通、泛连通、路可扩、最长路、最长圈等性质的研究上，而且已经取得了 长足的发展．由于直接研究任一图类Hamilton问题往往比较困难，于是人们转而 研究不含有某些禁用子图的图类，如无爪图，几乎无爪图，拟无爪图等．1997年， ZdenEk RyjdSek在【41中提出了一种新的闭包概念并证明了无爪图的Hamilton性 是闭包下的稳定性质． 1999年，Bdla Bollods，zdendk Ra洗^etal在【6]中提出 了＆，闭包的概念，并证明了无爪图的一些Hamilton问题的稳定性和不稳定性．至 今，关于无爪图的闭包和Hamilton问题已经有很多很好的结果．本篇论文中定义 了一种新的图类(Kl,p；g)一图．主要目的是把无爪图的一些性质结论推广到(K¨：q)一 图．本文中主要研究(K1．4；2)．图的一些H