毕业论文--正多面体的染色.docVIP

本科生毕业设计（论文） ( 2010届 ) 题 目： 正多面体的染色 学 院： 数理与信息工程学院 专 业： 信息与计算科学 学生姓名： 学号： 指导教师： 职称： 合作导师： 职称： 完成时间： 2010 年 3 月 21 日 成 绩： 浙江师范大学本科毕业设计(论文)正文 目 录 摘要…………………………………………………………………………………………1 英文摘要……………………………………………………………………………………1 1 引言 ……………………………………………………………………………………1 2 正多面体的顶点染色 …………………………………………………………………2 3 正多面体的边染色 ……………………………………………………………………3 4 正多面体的面染色 ……………………………………………………………………6 5 正多面体的点边染色 …………………………………………………………………7 6 正多面体的点面染色 …………………………………………………………………9 6.1 正四面体的点面染色……………………………………………………………9 6.2 正六面体的点面染色……………………………………………………………9 6.3 正八面体的点面染色……………………………………………………………10 6.4 正十二面体的点面染色…………………………………………………………10 6.5 正二十面体的点面染色…………………………………………………………10 7 正多面体的边面染色 …………………………………………………………………10 7.1 正四面体的边面染色……………………………………………………………11 7.2 正六面体的边面染色……………………………………………………………11 7.3 正八面体的边面染色……………………………………………………………11 7.4 正十二面体的边面染色…………………………………………………………11 7.5 正二十面体的边面染色…………………………………………………………12 8 正多面体的完备染色 …………………………………………………………………13 8.1 正四面体的完备染色……………………………………………………………13 8.2 正六面体的完备染色……………………………………………………………15 8.3 正八面体的完备染色……………………………………………………………15 8.4 正十二面体的完备染色…………………………………………………………16 8.5 正二十面体的完备染色…………………………………………………………18 参考文献……………………………………………………………………………………19 正多面体的染色 摘要：图的染色理论在图论中占据着重要的位置。图的染色理论有很多分支，如边染色、点染色、面染色和全染色等。本文旨在讨论正多面体的点、边、面、点边、点面、边面、点边面（完备）染色的染色数。 关键词：色数；全色数；完备色数 The Coloring Problem of the Regular Polyhedron Xixi Xie Director：Danjun Huang (College of Mathematics, Physics and Information Engineering，Zhejiang Normal University) Abstract：Graph coloring theory has an important position in graph theory. There are many kinds of branches of graph coloring theory, such as edge-coloring, vertex-coloring, face-colo