平面图的DP染色和松驰染色问题研究

论文摘要

四色猜想,又称四色问题,是世界三大数学猜想之一。四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。很多人虽然证明了二维平面内无法构造五个或五个以上两两相邻区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。不过这些恰恰是对图论严密性的考证和发展推动。1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。但是计算机的证明,只是依靠数量庞大的计算,不符合数学严密的逻辑体系,故而至今仍有无数专家学者投身其中研究,想要寻求四色定理的严谨数学证明。所以,图的染色问题一直是图论研究的一个中心问题也是热点问题。图的染色理论有很多分支,如边染色、点染色、面染色和全染色等。其中研究最多,结果也较完善的就是图的点染色。本文主要研究图的两种点染色问题:DP染色和松弛染色。本文主要由四个章节组成,主要内容如下:在第一章,我们首先给出了本文用到的基本概念和记号,接着介绍了图的DP染色和松弛染色的研究背景和研究现状。在第二章,我们着重研究平面图的DP染色问题。证明了以下两个结果:·其一,如果一个平面图G不包含长度为4或者5的圈,同时三角形之间距离不小于3,或者图G不包含长度为4到6的圈同时三角形之间的距离不小于2,那么这个平面图G是DP-3-可着色的,显然也是3-可选择的,改进了Montassier,Raspaud和Wang[33]的结果。由于存在不含长度为4或者5的圈且三角形之间距离不小于1却不能3-可选择的图,所以这个结果也是相当强的。·其二,如果一个平面图G不包含长度为{5,6,7}的圈且三角形之间的距离至少为2,那么这个平面图G是DP-3-可染的。这个结果改进了Li,Chen和Wang[29]在2016年的结果。在第三章,我们着重研究平面图的松弛染色问题,并且证明了不含5-圈和K4-且不含相邻4-圈的平面图是（2,0,0）-可着色的。改进了Chen,Wang,Liu和Xu[16]的结果和Liu,Li和Yu[30]的结果。因为Steinberg猜想已经被证伪,所以这是一个很强的结论。第四章作为本文的结束部分,我们提出了可以进一步考虑的研究问题。

论文目录

文章来源

类型: 博士论文

作者: 殷瑜雪

导师: 李相文

关键词: 四色定理,染色,松弛染色,平面图

来源: 华中师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 华中师范大学

分类号: O157.5

总页数: 89

文件大小: 3634K

下载量: 43

相关论文文献

• [1].船舶DP系统在科考船中的应用[J]. 中国水运 2020(03)
• [2].DP通讯协议在轮辐加工压力机中的应用[J]. 锻压装备与制造技术 2020(04)
• [3].鸦胆子油乳注射液联合DP化疗方案治疗Ⅲ期非小细胞肺癌患者的疗效分析[J]. 现代诊断与治疗 2020(18)
• [4].人类白细胞抗原DP基因多态性与特发性膜性肾病遗传易感性研究[J]. 现代预防医学 2017(11)
• [5].DP课程的本土化实践[J]. 上海教育 2017(05)
• [6].调强适形放疗同步DP化疗治疗晚期非小细胞肺癌的疗效及对患者生存质量的影响[J]. 中国现代药物应用 2020(10)
• [7].基于DP矩阵的湖北省旅游业发展评价及政策选择[J]. 经济地理 2017(01)
• [8].卷取温度对深冲DP钢组织性能及织构的影响[J]. 钢铁 2016(12)
• [9].鸦胆子油乳注射液联合DP化疗方案治疗中晚期非小细胞肺癌的疗效观察[J]. 临床合理用药杂志 2016(15)
• [10].基于DP准则双排管冻结壁力学特性理论分析[J]. 科学技术与工程 2016(25)
• [11].鸦胆子油乳注射液联合DP方案治疗非小细胞肺癌的临床疗效[J]. 中国老年学杂志 2014(17)
• [12].平消胶囊联合DP方案同步放化疗治疗中晚期宫颈癌84例的临床分析[J]. 现代肿瘤医学 2011(03)
• [13].鸦胆子油乳注射液联合DP方案化疗治疗中晚期非小细胞肺癌疗效观察[J]. 实用肿瘤杂志 2010(01)
• [14].三维适形放疗联合DP化疗方案治疗Ⅲ期非小细胞肺癌的疗效[J]. 深圳中西医结合杂志 2020(10)
• [15].艾迪注射液协同DP方案改善女性晚期肺癌临床疗效[J]. 中国实验方剂学杂志 2016(09)
• [16].DP方案联合参芪扶正注射液治疗晚期非小细胞肺癌40例疗效评价[J]. 中国药业 2014(24)
• [17].低剂量沙利度胺联合DP方案治疗雄激素非依赖型前列腺癌[J]. 肿瘤基础与临床 2013(03)
• [18].康艾注射液配合DP方案化疗治疗中晚期非小细胞肺癌的临床研究[J]. 湖北中医药大学学报 2011(05)
• [19].重组人血管内皮抑制素联合DP方案治疗晚期非小细胞肺癌的临床研究[J]. 肿瘤 2009(11)
• [20].参一胶囊联合DP化疗治疗不能手术Ⅲb/Ⅳ期初治非小细胞肺癌患者的疗效分析[J]. 现代诊断与治疗 2020(19)
• [21].实现控制算法的DP智能模块开发及应用[J]. 起重运输机械 2016(12)
• [22].恩度联合DP化疗方案治疗晚期非小细胞肺癌的临床研究[J]. 实用临床医药杂志 2012(21)
• [23].DP方案治疗晚期胃癌的临床疗效观察[J]. 河北医学 2009(02)
• [24].后程X-刀治疗DP方案化疗后无进展局部晚期非小细胞肺癌的疗效[J]. 肿瘤防治研究 2009(04)
• [25].多向应力状态下基于DP准则的岩石应变软化模型[J]. 科技通报 2020(06)
• [26].英语“情态副词+DP”的合法性解析——兼谈其汉语对应表达[J]. 北京第二外国语学院学报 2017(02)
• [27].艾迪联合DP方案治疗Ⅳ期胃癌患者的疗效及对其免疫功能的影响分析[J]. 广西医科大学学报 2016(03)
• [28].局部晚期非小细胞肺癌体部伽玛刀联合DP方案治疗临床观察[J]. 中华肿瘤防治杂志 2015(17)
• [29].唑来膦酸联合DP方案治疗非小细胞肺癌骨转移的疗效与安全性研究[J]. 临床肺科杂志 2012(12)
• [30].乌苯美司胶囊联合DP方案治疗非小细胞肺癌临床观察[J]. 癌症进展 2010(05)

标签：四色定理论文;  染色论文;  松弛染色论文;  平面图论文;