【摘 要】
：
阐明了对偶图G(p,q,f)4着色的基本思路,提出了n面体的展开图G′(f,s,t)与对偶图G(p,q,f)之间的依存关系,根据这种依存关系,提出了对偶图G(p,q,f)的对偶树及三胞胎树的3种不同
论文部分内容阅读
阐明了对偶图G(p,q,f)4着色的基本思路,提出了n面体的展开图G′(f,s,t)与对偶图G(p,q,f)之间的依存关系,根据这种依存关系,提出了对偶图G(p,q,f)的对偶树及三胞胎树的3种不同的算法,同时提出了这3种算法的适用范围和条件.根据4着色理论,阐明了基于对偶树分解和三胞胎树分解的对偶图G(p,q,f)的4着色方法.文中以20面体为例,介绍了20面体的展开图与对偶图G(p,q,f)之间的对偶关系图和20面体平图的对偶图G(p,q,f)的4着色的全过程,提出了具体的实施步骤,并根据步骤得出相应的结论.
其他文献
近日,2012年度舟山港域重大港口物流项目建设座谈会在定海举行。据悉,今年舟山市17个项目列出计划表,舟山港将计划建设万吨
Recently, the forum for the construction of m
2011年是“十二五”开局之年,天津港(集团)有限公司面对复杂的国内外形势,以科学发展观为指导,以各项工作站在高起点、抢占制高点、达到高水平为要求,牢牢把握主题、主线、主
本文介绍了目前国内外常用的甲醛检测方法,包括滴定法、气相色谱法、气相色谱-质谱联用法以及分光光度计法等,希望能够对甲醛的枪测奠定基础.
上海医改和医疗卫生信息化建设走在全国的前列，无论是政策的支持还是财政的倾斜都为上海的医疗卫生事业提供了快速发展的基础。上海市在医疗、科研和管理水平等方面都在全国乃
介绍国内外热轧中厚板及热轧带钢控冷设备中边部遮蔽装置的多种形式,其中包括中厚板U型管层流冷却边部遮蔽装置和高密直集管边部遮蔽装置、热轧带钢U型管边部遮蔽装置。着重
你被人误解过吗？你体会过那种感受吗？我被敬爱的老师误解了，那种感觉真不好，而我只能默默忍受。
案例：中学生小海有志向有理想。但他做事特拖拉。每天小海都想早起赶作业。可到早上5点，手机闹钟同时响。他不想起床，再把闹铃向后拨。5点半闹铃响起，他又再调……最后拖到7点多
近年来,水稻的培育技术越来越多。但是由于地区的温度和湿度不同,对于水稻的育苗方法不同,我针对大连的水土不同,研究了无纺布旱育水稻的方法。
In recent years, more and
本文就如何在不影响正常生产运作的情况下,合理降低日常维修成本进行了简要的论述,同时结合自身的日常管理经验,对维修班组这个成本发生的源头进行如何管理和控制做了简单的
演示实验是在特定的环境与条件下,由教师做给学生看的示范实验。仪器比较简单;现象鲜明直观;做法灵活而规范,符合教学原则。美妙有趣的演示实验,能激发学生的兴趣;直观形象演