论文部分内容阅读
“非正常四着色”是指有冲突边（两端点着色相同的边）的四着色．本文研究了这种着色中二色子图的结构形态和属性．基于这种结构属性，作者已经实现了一个四着色算法．算法要点是：先给出一个非正常四着色，再利用二色子图结构特点消减冲突边．经反复消减，待冲突边数为零时便得到正常四着色．
非正常四着色极大平面图的二色子图
【摘 要】
：
“非正常四着色”是指有冲突边（两端点着色相同的边）的四着色．本文研究了这种着色中二色子图的结构形态和属性．基于这种结构属性，作者已经实现了一个四着色算法．算法要点是：先给出一个非正常四着色，再利用二色子图结构特点消减冲突边．经反复消减，待冲突边数为零时便得到正常四着色．
【机 构】
：
中央民族大学计算机系
【出 处】
：
中央民族大学学报(自然科学版)
【发表日期】
：
0年ZYMZ801.000期
其他文献
采用基于该神经网络技术的案例推理系统，使用交叉覆盖算法，可兰亨登地缩减案例的检索时间、减少案例适应性修改、提高推磊效率。实验表明该系统易于设计构建，极大地提升了CBR在
问句分析是问答系统的关键,为降低问句完整语法分析的复杂度,该文应用浅层句法分析理论,采用问句语义组块方式来分析问句.以'知网'知识库为基础,提取和定义了表达汉
在P2P环境下需要证书来构建信任关系和授权访问，选择一种适合P2P环境的SPKI／SDSI证书，并且利用分布式哈希表算法实现了在分布式网络中高效地发布和快速查找到SPKI／SDSI证书。该方
引入空间变换的思想,提出了一种基于空间变换的核Fisher鉴别分析,与KFDA不同的是,该方法只需在一个较低维的空间内执行,从而较大幅度地降低了求解最优鉴别矢量集的计算量,提高了计算速度。在ORL标准人脸库上的试验结果验证了所提方法的有效性。
本文对两个同构型判定问题提出了相应的可操作的检验、判定方案。一个是极大平面图有没有非平凡的自同构置换，另一个是两个极大平面图是否同构。
本文建立了红壤农田水热动态耦合模式,分析了模式中温度变化与水分运动分层的物理原因,说明了气候状况对地表面能量交换的影响,给出了净辐射和蒸散量的计算方法,提出了有限差
研究一端固定一端自由Euler弹性杆在集中外力作用下的变形规律.根据变形弹性杆的几何特征和力学平衡条件,通过建立其变形的动力学模型和运动学模型,进而讨论模型的数值解、变
本文论述了陆气相互作用研究在人类生存环境与发展区域经济中的重要意义与研究现状.在原有研究工作基础上,针对中国科学院红壤试验站地区陆气水热传输过程,提出了一个多层陆
在电子产品制造过程中会产生静电，这也是电子产品制造中的一个重要安全隐患，有可能严重损害电子产品的功能，带来巨大损失，因而如何做好静电防护王作在电子产品制造中就有着重要的
劳动年龄人口是社会发展的中坚力量,其就业人口的职业结构从人口发展“质”的角度反映了一个族群的社会进步程度.本文以第五次、第六次人口普查数据为主要数据源,分析我国百