极大平面图的结构与着色理论 (3)纯树着色与唯一4-色极大平面图猜想

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:xienengxian0615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个极大平面图若是从K4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色猜想之后另一个著名的未解猜想。为此,该文相继深入研究了哑铃极大平面图与递归极大平面图的结构与特性,结合该系列文章(2)的扩缩运算,给出了证明唯一4-色极大平面图猜想的一种思路。
其他文献
2019年8月3-8日,第33届小卫星会议(The 33rd Annual Conference on Small Satellites)在美国犹他州立大学举行。小卫星会议自1987年以来每年举办。本届会议参会人数超过3000
山西地狭人稠,流民问题相当突出,并伴随着明王朝的始终。无论是明初国家组织的大规模迁徙,还是明中后期自发性流民的产生,都对中国传统的重农抑商政策有极大的冲击作用,这不
改革开放以来,明清时期烟草的传播问题一直就是国内学术界比较关注的问题。有关烟草传播研方面的内容十分丰富。涉及烟草的传入时间、烟草的传入途径、烟草在我国迅速传播的原
针对室内可见光通信调制技术和多用户接入问题,该文基于直流偏置和极性编码信号单极化思想提出两种系统复杂度低、频带利用率高的可见光多维无载波幅度相位(DCO-MCAP,U-MCAP)调制方案。首先利用最大最小优化算法构建无频谱泄漏的频域目标方程,采用完全重建(PR)条件作为非线性约束方程,求取时域正交的多维CAP滤波器组,然后分别采用"添加直流偏置"和"零值位置极性编码"实现信号单极性,以满足可见光通
摘 要:作为私淑仲尼的孔门学人,孟子面对的已不仅仅是“春秋无义战”的时代,更是战国时“争城以战,杀人盈城”的时代,而诸侯之于儒士不过是借其说以巧饰,徒养而不用。相似的人生经历、一脉相传的学术背景无疑会让孟子对孔子作《春秋》有着最切实的体会,洞悉到孔子之著《春秋》正是其“藏道于民”的行为,如此,我们读孟子之评《春秋》才能随之入乎中,“深得孔子《春秋》之学而神明之”。  关键词:孟子;春秋;经学  中
<正> 1997年新年来临之际,收到1996年第6期《中国印刷》,读到北京印刷学院陆根发、尹铁虎、胡立中3位同志所撰《时代需要观念的转变——从传统印刷观到大印刷观》一文。我国
近年来,农村新业态快速发展,成为农村经济发展的新动能。文章在介绍农村新业态发展现状的基础上,剖析了当前存在的顶层设计不清晰、要素制约突出、水平有待提升以及规范化不
密文策略属性加密方案,特别是不受某个特定值限制的大规模属性集下的密文策略属性加密方案在云存储中得到了越来越广泛的应用,它能够实现细粒度的访问控制。但是在原始的属性加密方案中,解决动态的用户与属性撤销,是当前面临的重要挑战。为了解决这一问题,该文提出一个标准模型下可证明安全的支持大规模属性集的密文策略属性加密方案,该方案能够实现属性级的用户撤销,即若用户的某个属性被撤销,不会影响该用户其他合法属性的
赤霉素(九二○),是一种高效能的植物生长刺激素,能促进细胞、茎的伸长,增加植株高度,能促进遗传矮化植株的生长,促进生理或病毒型矮化植株的生长;打破某些蔬菜的种子、块茎和鳞茎等器
数学是有规律的,它往往可以分门别类,可以归纳结论;数学是灵动的,它往往变动不居,需要领悟真谛.数学教学中教师们往往对结论归纳甚为上心,学生们往往对结论应用乐此不疲.但这