极大平面图的对偶二色子图和着四色五圈的三色化

来源 :中央民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:p54188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对已四色极大平面图上某种着四色的五圈,给出了一种三色化处理办法.这个办法建立在作者关于二色子图及对偶二色子图结构研究的基础上[1].本文对未能完成三色化的情况也做了简要分析.
其他文献
“非正常四着色”是指有冲突边(两端点着色相同的边)的四着色.本文研究了这种着色中二色子图的结构形态和属性.基于这种结构属性,作者已经实现了一个四着色算法.算法要点是:先给出一个非正常四着色,再利用二色子图结构特点消减冲突边.经反复消减,待冲突边数为零时便得到正常四着色.
智能手机技术从功能型向智能型的演进过程是一个开放的过程,对这一开放的过程进行研究首先要从外部环境着手,因为技术的演进不断受到来自外部环境各种要素的制约,外部环境的变动
本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着色C1、C2, 置换σ是相应同构置换, 则σ是G的
本文研究具有n(n≥2)个左零因子,且R的元数大于n的有限环,证明了如下定理:1.如果存在R的一个左零因子a,使Ra=Dl(此处Dl表示R的一切左零因子集),则Dl是R的幂零理想,并且Dl=J(R).当且仅当|R|=n2时,Dl的幂零指数为2.而当Dl的幂零指数
语文是学生学习生涯必修的一门学科,小学语文是学生以后学好语文课程的基础。小学六年级是学生升入初中的关键时刻,小学语文又是升学考试科目的重点,学生学好语文课程对其升
阅读教学是语文教学的核心组成,影响着学生语文能力的发展。对话是学生走进文本的重要通道,也是学生阅读思维释放的重要过程,它能让学生将自己的阅读感悟通过对话与教师、同
针对Internett越来越复杂的网络攻击,防火墙已经由过去单纯的底层包过滤型防护墙向下一代的应用层防火墙转变,从而对下一代网络安全测试也提出了新的要求。在进行网络安全评估
射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次。用数学归纳法进行了证明。另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐量可进一步提高,算法模拟结果表明提高幅度为34.92%。
本文研究了在三种极小条件:模右理想适合极小条件、主模右理想适合极小条件以及严格循环右理想适合极小条件下,环的Z根性、Bare根性、Jacobson根性、以及Brown-Mccoy根性之间的关系,得到了三个定理.
提出了一种新的基于模糊模式识别的信息融合方法,即针对传统的确定性数学模型解决不确定问题存在的困难,建立了模糊模式识别的模型,并把此模型应用于吉林丰满水电数字仿真系