局部哈密尔顿和局部哈密尔顿连通图的圈性质

发布时间：2020-08-10 20:09

【摘要】：假设P是图G的一个性质。如果G中每个点的开邻域的导出子图具有性质P,我们就说G是局部P的。Ryjacek猜想:每一个连通、局部连通图是弱泛圈的。van Aardt 等人[S.A.van Aardt,M.Frick,O.R.Oellermann,J.P.de Wet,Global cycle properties in locally connected,locally traceable and locally hamilto-nian graphs,Discrete Appl.Math.205(2016)171-179]受到此猜想的启发,研究了局部连通、局部可迹、局部哈密尔顿图的圈性质,他们证明了一个最大度至少是|V(G)|-5的连通,局部连通图是弱泛圈的。在第二章中我们加强了这个结论,我们证明了在这样的图中,如果最大度至少是|V(G)|-6,那么也是弱泛圈的。进一步,我们证明了一个具有最大度不超过7的连通,局部哈密尔顿连通图是完全圈可扩的。在文献[10]中,Wet和van Aardt证明了一个连通局部哈密尔顿图,如果它的阶n≤13,那么它是可迹的。在第三章中我们也限制了最大度与点数,得到了点数不超过10且最大度不大于7的连通,局部哈密尔顿图是完全圈可扩的,并且根据这个结论我们得到了一个推论,点数n≤10的连通,局部哈密尔顿图是泛圈的。
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 王璐;;连通、局部连通无爪图的一个性质[J];环球市场信息导报;2017年06期

2 左成龙;王江鲁;;几乎局部连通[4,2]-图的圈可扩性[J];山东科学;2011年01期

3 刘明颖;王江鲁;;连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的[J];科学技术与工程;2007年23期

4 王兵;连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩[J];内蒙古师范大学学报(自然科学汉文版);2003年03期

5 王兵;连通、弱局部连通、K_(1,P)-约束图的完全圈可扩性[J];曲阜师范大学学报(自然科学版);2003年03期

6 王兵;连通、几乎局部连通、强K_(1,p)—约束图的完全圈可扩[J];新疆大学学报(自然科学版);2003年03期

7 滕延燕,尤海燕;连通、几乎局部连通拟无爪图是完全圈可扩的[J];山东师范大学学报(自然科学版);2002年04期

8 王江鲁;连通、几乎局部连通无爪图是完全圈可扩的[J];系统工程理论与实践;1999年11期

9 韩贞耀;4－连通无爪图中的Hamilton圈[J];辽宁师范大学学报(自然科学版);1994年02期

10 曹尚民;;关于正则局部连通空间的一个结果[J];自然杂志;1990年11期

相关博士学位论文 前4条

1 陈晓东;无爪图及其扩展图的Hamilton性[D];大连理工大学;2012年

2 吕菁;双二次多项式动力学[D];复旦大学;2003年

3 黄宏程;社会化机会网络消息转发与协作机制研究[D];重庆大学;2017年

4 谢兰;正实参数McMullen函数族的动力系统[D];复旦大学;2011年

相关硕士学位论文 前10条

1 汤龙;局部哈密尔顿和局部哈密尔顿连通图的圈性质[D];新疆大学;2018年

2 黄莎莎;若干H-局部连通图的路和圈问题[D];山东师范大学;2012年

3 张伟;连通度，H-局部连通与“s，1”-图的路圈性质[D];山东师范大学;2011年

4 刘明颖;H-局部连通图的路圈性质[D];山东师范大学;2008年

5 王璐;一类无爪图的几个性质[D];江西师范大学;2007年

6 张霖霖;几类图的路和圈性质[D];山东师范大学;2009年

7 章庆辉;Y_3V_3-free图的哈密尔顿问题[D];山东师范大学;2006年

8 刘方冉;强-[s,t]图的路圈性质及拟无爪图在H-局部连通条件下的1-2可扩性[D];山东师范大学;2015年

9 镡松龄;局部连通图中的同胚不可约支撑树[D];华东师范大学;2011年

10 莲鹰;扩容图的可圈性研究[D];内蒙古师范大学;2013年

本文编号：2788549