收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的Hamilton性、Ramsey数和四色问题的研究

原军  
【摘要】:本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题。文章第一节首先介绍了Hamilton图的概念和一些相关的定理。第二节对Ore定理的结论进行了推广,证明了2连通简单图G,若独立数α≥3且对G中任意一个独立集{x,y,z}有dx+dy+dz≥3ν/2,则G是Hamilton图,同时还证明了G是2连通简单图,若G的独立数α≥3且对G中任意一个独立集{x,y,z}有dx+dy+dz≥ν+α,则G是Hamilton图。第三节我们首先定义了平衡二部图的一个半闭包G~+,并证明了若一个简单平衡二部图G的半闭包G~+为完全二部图,则G为Hamilton图。然后,我们构作了一类度极大的非Hamilton简单二部图b_(m, n),证明了与1972年Chvátal得到的一个结论类似的结果:若G是ν≥4的非Hamilton简单平衡二部图,它一定度弱于某个度极大的非Hamilton简单二部图b_(m, n)。第四节主要讨论部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{V_i|i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{V_i|i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的。 第二章研究了图的Ramsey数方面的问题。我们证明了Ramsey数r(k_1,k_2,…,k_m),若k_i=2,则r(k_1,k_2,…,k_(i-1),k_i,k_(i+1),…,k_n)=r(k_1,k_2,…,k_(i-1),k_(i+1),…,k_n);若k_i=3,则非平凡的Ramsey数r(k_1,k_2,…,k_(i-1),k_(i+1),…,k_n)r(k_1,k_2,…,k_(i-1),k_i,k_(i+1),…,k_n)。 第三章讨论了著名的平面图的“四色猜想”问题。我们证明了对于平图G,如果它的任意k个顶点的生成子图G′都有δ(G′)≤4则G是4-可着色的。在第二节中,我们指出了颜宪邦,屈姿朴在其《四色定理论证》一文中忽视的一个问题,此问题若无法解决,将会导致其证明方法失效。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 罗海鹏,苏文龙;Ramsey数R(6,17)的下界[J];广西师院学报(自然科学版);1998年01期
2 吴康,苏文龙,罗海鹏;经典Ramsey数R(5,14)的下界[J];广西民族学院学报(自然科学版);1997年02期
3 吴康,苏文龙,罗海鹏;Ramsey数R_(11)(4)的新下界[J];广西师院学报(自然科学版);1997年03期
4 朱用文;一些Ramsey数的下界[J];烟台大学学报(自然科学与工程版);1992年Z1期
5 宋恩民;Ramsey数R(p,q;4)的性质和新下界[J];华中理工大学学报;1995年S2期
6 罗海鹏,苏文龙,张正铀,黄苏宁;Ramsey数R_7(4)的新下界[J];桂林电子工业学院学报;1997年02期
7 罗海鹏,苏文龙,张正铀,吴康;一个Ramsey数的新的下界[J];广西大学学报(自然科学版);1997年02期
8 苏文龙,罗海鹏,张正铀;经典Ramsey数R(5,12)的下界[J];广西大学学报(自然科学版);1997年03期
9 王志坚;混合Ramsey数x_2(m,K_(1,n))的下界[J];科学通报;1990年06期
10 张正铀,苏文龙,吴康;Ramsey数R(3,3,3,3,3;2)的下界[J];计算机应用研究;1997年03期
11 苏文龙,罗海鹏,吴康;经典Ramsey数R(5,12),R(5,13),R(5,14)和R(5,15)的新下界[J];广西大学学报(自然科学版);1997年04期
12 张正铀,苏文龙,罗海鹏;Ramsey数R_9(4)的新下界[J];广西民族学院学报(自然科学版);1997年01期
13 罗海鹏,苏文龙,李乔;经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界[J];科学通报;1998年12期
14 尤之述,苏文龙,罗海鹏;Ramsey数R_(10)(3)的新下界[J];长沙交通学院学报;1998年01期
15 苏文龙,罗海鹏,李乔;7个经典Ramsey数R(k,l)的新下界[J];系统科学与数学;2000年01期
16 杨新民;关于Ramsey数的下界[J];重庆师范学院学报(自然科学版);1990年03期
17 谢继国,谢建民,牛惠民;二色Ramsey数R(5,12;2)的下界[J];甘肃科学学报;1997年03期
18 苏文龙,罗海鹏,李乔;经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界[J];广西科学;1997年03期
19 ;《Ramsey数下界研究》获2001年度广西科技进步一等奖[J];广西科学;2001年04期
20 张正铀,苏文龙,罗海鹏;完全图K_(97)的边染色与4个Ramsey数的新下界[J];计算机应用研究;2001年06期
中国重要会议论文全文数据库 前2条
1 牟丽英;姬婷;;几类Ramsey数的上界[A];中国企业运筹学[C];2009年
2 罗海鹏;苏文龙;吴康;黎贞崇;;二色Ramsey数R(5,29)的下界[A];广西计算机学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
2 何方国;关于弱泛圈图的一个充分条件[D];华中师范大学;2004年
3 陈洁;[D];河海大学;2003年
4 孔淑霞;半无爪图的Hamilton性质[D];山东师范大学;2006年
5 许晓东;经典Ramsey理论及其应用[D];中国人民解放军国防科学技术大学;2002年
6 陈红;无爪图的周长[D];南京师范大学;2002年
7 宋洪雪;Ramsey理论中若干问题的研究[D];河海大学;2004年
8 杨进;Hamilton图的几个充分条件[D];南京师范大学;2003年
9 白路锋;广义Ramsey数中若干问题的研究[D];河海大学;2004年
10 李群;关于一些图的Ramsey数[D];大连理工大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978