【摘 要】
：
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的
【机 构】
：
安徽理工大学土木建筑学院,沈阳师范大学数学与系统科学学院
【基金项目】
：
国家自然科学基金资助项目（10471096）
论文部分内容阅读
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的一对对偶树及具有的性质。介绍了Heawood图的由来和基本特点、Heawood图的4-着色的2种方法步骤,通过对偶图的2个区域的划分,实施了Heawood图的4-着色,借助于Heawood图的对偶图的Hamilton路径的分解构造了2棵对偶树。借助于此方法所得的Heawood图的25个顶点的4-着色方案达到236个,从而使Kempe的
其他文献
游船继续前行，不一会儿便来到了万亩荷塘。只见那田田的荷叶，一望无际，有的刚探出水面，娇羞地蜷（quán）縮着身体；有的高高耸立，仿佛一把撑开的绿伞。船儿驶近荷塘，只见那万绿丛中，一朵朵荷花竞相开放，有的荷叶遮面，宛如一位害羞的少女；有的欣然怒放，好像正在迎接我们；还有的花瓣已经落了几片，花朵中央正孕育着碧绿的莲蓬。这美不胜收的景色让我不由得想起了南宋诗人杨万里写的流传千古的名句——“接天莲叶无穷碧
【正】写作就像弹钢琴,这样的说法听起来是不是很新鲜呢?写作和弹钢琴到底哪儿相似呢?让我们听听文祺怎么说!各位《新作文》的小朋友,我跟大家分享一下我写作文的小秘诀吧!常
利用世界银行2006年启动的＂通过降低农业干预减贫＂2期项目中的研究方法,测度了中国食糖1994~2006年的名义保护率（NRA）和农户层面上的名义保护率（NRAf）,以此来判断农业贸易自由化对
物理的各种理论和现象都与生活有密切关系,单单依靠课堂所学有一定局限性,要想进一步提高学习效果,就需从生活中学习物理知识。力学是高中物理的学习重点,生活中该知识点应用
协同过滤算法研究正面临两大挑战：一是提高推荐系统的质量,尤其是高维稀疏数据系统的推荐质量;二是提高算法的可伸缩性。为了解决该问题,笔者提出了一个基于用户近邻和项目近
【正】爱玩是孩子的天性。我们的小作者们,一个个不仅是作文高手,环视玩具大人呢。让我们看看他们的酷玩趣事吧。何静轩妈妈送我布娃娃的时候对我说:"这个娃娃就是你的宝宝你