平图中的H圈与对偶图的顶点4着色

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ntudqliweiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系.给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法.这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的.介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案.结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想"证明"中的错误得以纠正.
其他文献
作文教学为了急于求成,给学生设置了很多条框,教师也因此深陷不拔,此文正是针对现在作文教学的基本现状,浅探除却条框后,为忠实于学生自身成长轨迹的四种作文技法,并非说明“
本文从激发学生的学习动机,培养学生的学习习惯以及磨练学生的意志等三方面探讨了小学数学教学中非智力因素的培养.
一、陈述类:too,either,also这三个词主要应用于陈述句.其中too用于肯定句尾,有逗号隔开;either用于否定句尾,有逗号隔开;also用于肯定句中,常常置于行为动词之前和助动词之
本文讨论如何在数学课堂教学中培养学自主学习习惯
本文根据小学生数学生活经验特征,阐述了教师在教学中不同的课堂把握.
主要讨论粗糙集理论在半环中的应用,给出粗糙半环的概念并讨论其性质,进而由粗集中的粗糙同态和粗糙同构,讨论粗糙半环的一些性质,补充和完善了粗糙集理论。
作者在考察国内外已有的研究基础上,通过问卷调查、个别访谈等方法,对学生进行抽样调查与分析,得出数学学困生数学学习心理问题的主要表现形式,并探究其形成原因及防止疏导对
隧道通风机的控制直接影响到通风的效果、风机的使用寿命和电能的消耗量.将变频调速技术应用到隧道通风控制中,实现风机软启动和无级调速,能延长风机的使用寿命、降低噪声和
本文用Fourier变换,得到有界区域上Schroxdinger算iΔ所生成的半群的表达式.并用它引进了受控脉冲型Schrodinger方程的PCι-温和解,证明PCι-温和解的存在唯一性.讨论相应的
HAMAMATSU的H8500型64路多阳极平板型光电倍增管以其非常优越的位置分辨被广泛地应用于各种小型探测装置和大型阵列探测装置,多信号的有效、快速和最为经济的简化电子学线路