【摘 要】
：
本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着色C1、C2, 置换σ是相应同构置换, 则σ是G的
【机 构】
：
中央民族大学计算机系!北京100081
论文部分内容阅读
本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着色C1、C2, 置换σ是相应同构置换, 则σ是G的自同构. 定理B: G和其四着色C, 置换σ是其各二色子图共同的自同构, 则σ也是G的自同构.据此, 给出了求解G的自同构群的算法. 一个四连通或五连通的G, 其自同构问题被转化为三对子图的同构、自同构问题.这些子图的连通度通常为2. 点数仍为p, 边数仅为G的三分之一. 对相当广泛的图类,子图可为树或路,使问题的难度大为简化
其他文献
在P2P环境下需要证书来构建信任关系和授权访问，选择一种适合P2P环境的SPKI／SDSI证书，并且利用分布式哈希表算法实现了在分布式网络中高效地发布和快速查找到SPKI／SDSI证书。该方
引入空间变换的思想,提出了一种基于空间变换的核Fisher鉴别分析,与KFDA不同的是,该方法只需在一个较低维的空间内执行,从而较大幅度地降低了求解最优鉴别矢量集的计算量,提高了计算速度。在ORL标准人脸库上的试验结果验证了所提方法的有效性。
本文对两个同构型判定问题提出了相应的可操作的检验、判定方案。一个是极大平面图有没有非平凡的自同构置换，另一个是两个极大平面图是否同构。
本文建立了红壤农田水热动态耦合模式,分析了模式中温度变化与水分运动分层的物理原因,说明了气候状况对地表面能量交换的影响,给出了净辐射和蒸散量的计算方法,提出了有限差
研究一端固定一端自由Euler弹性杆在集中外力作用下的变形规律.根据变形弹性杆的几何特征和力学平衡条件,通过建立其变形的动力学模型和运动学模型,进而讨论模型的数值解、变
本文论述了陆气相互作用研究在人类生存环境与发展区域经济中的重要意义与研究现状.在原有研究工作基础上,针对中国科学院红壤试验站地区陆气水热传输过程,提出了一个多层陆
在电子产品制造过程中会产生静电，这也是电子产品制造中的一个重要安全隐患，有可能严重损害电子产品的功能，带来巨大损失，因而如何做好静电防护王作在电子产品制造中就有着重要的
劳动年龄人口是社会发展的中坚力量,其就业人口的职业结构从人口发展“质”的角度反映了一个族群的社会进步程度.本文以第五次、第六次人口普查数据为主要数据源,分析我国百
“非正常四着色”是指有冲突边（两端点着色相同的边）的四着色．本文研究了这种着色中二色子图的结构形态和属性．基于这种结构属性，作者已经实现了一个四着色算法．算法要点是：先给出一个非正常四着色，再利用二色子图结构特点消减冲突边．经反复消减，待冲突边数为零时便得到正常四着色．
智能手机技术从功能型向智能型的演进过程是一个开放的过程，对这一开放的过程进行研究首先要从外部环境着手，因为技术的演进不断受到来自外部环境各种要素的制约，外部环境的变动