论文部分内容阅读
阐明了任意平图的对偶图的4着色的基本思路，提出了借助于对偶图的2棵对偶树T^A和T^B的分解，实现对偶图的4着色方法。介绍了20面体平图的对偶树T^A和T^B的分解及4着色的不同方案。
20面体平图的4着色与对偶树的分解
【摘 要】
：
阐明了任意平图的对偶图的4着色的基本思路，提出了借助于对偶图的2棵对偶树T^A和T^B的分解，实现对偶图的4着色方法。介绍了20面体平图的对偶树T^A和T^B的分解及4着色的不同方案
【机 构】
：
安徽理工大学土木建筑学院
【出 处】
：
长春工业大学学报：自然科学版
【发表日期】
：
2008年6期
其他文献
建立了安全可靠、误报率极低、不受自然环境影响的电缆防盗系统。本系统在长时间断电使用过程中，消耗能量很小。
应用密度泛函理论计算了4个D-π—A有机分子的前线轨道能级和电子跃迁光谱。结果表明，在电子给体三苯胺基上引入额外的电子基团，可以有效地提高最高占据分子轨道能级，由此缩小了
本文对高校公共体育游泳课的发展趋势和特点以及发展现状与存在问题的原因进行了探讨,并提出建议,旨在为高校公共体育游泳课的开展提供一些参考。
移动互联网技术是将移动通信技术与互联网技术有机结合而形成的一种新型技术。该技术在促进移动信息技术完善的同时,也能够很好地满足人们对移动互联网的基本需求。
参考生态补偿机制在许多领域的成功案例,进而制定出适合辽宁海域的海域生态补偿机制。分别从海域生态补偿机制的基本思路、重难点进行研究,制定出适合具有流动性、复杂性、广
随着微波段频谱资源日趋紧张,通信、雷达、电磁成像等诸多无线电应用开始进入毫米波频段。天线作为无线系统的关键部件,其指标好坏直接影响整个系统的性能。其中,阵列天线由
阐述了基于小波分析应用于轴承故障诊断的原理,应用该方法开发了微机故障诊断系统。