【摘 要】
：
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种
【机 构】
：
安徽理工大学土木建筑学院,沈阳师范大学数学与系统科学学院
【基金项目】
：
国家自然科学基金资助项目（10471096）, 辽宁省教育厅高等学校科学研究项目（20060842）
论文部分内容阅读
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的
其他文献
【正】每期的"魔力小作家"栏目,都会为小星星们介绍一位写作小能手。小星星们不仅能读到"小作家"写的优秀作文,还能听他们讲述自己的阅读故事、写作秘诀(jué),和他们交
<正>诗歌作为中华民族的文学瑰宝,承载着中国的文学、美学思维,教师在授课时要从让学生体会诗歌的魅力入手,学思结合,注重培养学生学习诗歌的兴趣,使学生在学习时能入情入境,
午后，当我翻阅着校对样，写下这篇后记的时候，第十七届“新作文杯”全国小学生放胆作文大赛也渐渐落下帷幕。一个多月来的辛苦，仿佛在这一刻化为乌有。编辑部里，小编们不再一个个嚷
目的：探究护理干预应用在预防耳鼻咽喉术后疼痛中的临床效果.方法：将2015年1月～2015年12月期间我院收治的102例耳鼻咽喉手术患者分为两组：对照组和试验组,每组51例.对照组给予常
草地青青的，软软的。小蝴蝶说：“草地是我的休息场。”小蝴蝶静静地停在草地上睡觉。小蜜蜂说：“草地是我的采蜜园。”小蜜蜂在开满鲜花的草地上采着香香的蜜。
SIP数据采集系统作为SIP入侵检测系统不可缺少的一部分,对其检测性能和准确率有着重要的影响。由于目前的数据采集工具不能直接用于处理应用层数据,很难满足SIP入侵检测系统
我有一个坏习惯——睡懒觉。每天早上，无论是敲锣打鼓，还是有谁在我耳边大喊大叫，我就是起不来。
无线传感器网络一般都采用节点逐跳转发方式进行数据传输,这一通信机制容易导致网络局部区域的节点能量消耗较快,进而导致整个网络过早死亡。根据无线传感器网络的数据传输特
随着移动通信技术的快速发展,用户普遍要求在移动过程中同时保持移动通信和Internet接入,并期望获得与固定接入方式相同的服务质量。移动IPv6协议在克服IPv4缺陷的基础上满足