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

《毕业论文--正多面体的染色》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、理工类本科生毕业设计（论文）(2010届)题目：正多面体的染色学院：数理与信息工程学院专业：信息与计算科学学生姓名：学号：指导教师：职称：合作导师：职称：完成时间：2010年3月21日成绩：正文：　　　　　　　　　　　　　正多面体的染色浙江师范大学本科毕业设计(论文)正文目录摘要…………………………………………………………………………………………1英文摘要……………………………………………………………………………………11引言……………………………………………………………………………………12正多面体的顶点染

2、色…………………………………………………………………23正多面体的边染色……………………………………………………………………34正多面体的面染色……………………………………………………………………65正多面体的点边染色…………………………………………………………………76正多面体的点面染色…………………………………………………………………96.1正四面体的点面染色……………………………………………………………96.2正六面体的点面染色……………………………………………………………96.3正八面体的点面染色……

3、………………………………………………………106.4正十二面体的点面染色…………………………………………………………106.5正二十面体的点面染色…………………………………………………………107正多面体的边面染色…………………………………………………………………107.1正四面体的边面染色……………………………………………………………117.2正六面体的边面染色……………………………………………………………117.3正八面体的边面染色……………………………………………………………117.4正十二面体的边面染

4、色…………………………………………………………117.5正二十面体的边面染色…………………………………………………………128正多面体的完备染色…………………………………………………………………138.1正四面体的完备染色……………………………………………………………138.2正六面体的完备染色……………………………………………………………158.3正八面体的完备染色……………………………………………………………158.4正十二面体的完备染色…………………………………………………………168.5正二十面体的完

5、备染色…………………………………………………………18参考文献……………………………………………………………………………………1920正文：　　　　　　　　　　　　　正多面体的染色正多面体的染色摘要：图的染色理论在图论中占据着重要的位置。图的染色理论有很多分支，如边染色、点染色、面染色和全染色等。本文旨在讨论正多面体的点、边、面、点边、点面、边面、点边面（完备）染色的染色数。关键词：色数；全色数；完备色数TheColoringProblemoftheRegularPolyhedronXixiXieDirect

6、or：DanjunHuang(CollegeofMathematics,PhysicsandInformationEngineering，ZhejiangNormalUniversity)Abstract：Graphcoloringtheoryhasanimportantpositioningraphtheory.Therearemanykindsofbranchesofgraphcoloringtheory,suchasedge-coloring,vertex-coloring,face-coloring,

7、total-coloringandsoon.Theaimofthisthesisistosolvethechromaticnumbersoftheregularpolyhedron.KeyWords：chromaticnumber;totalchromaticnumber;entirechromaticnumber1引言图论起源于18世纪，距今有二百多年的历史，是一门应用十分广泛其内容非常丰富数学分支，近五十年来，由于电子计算机的出现和广泛使用，图论得到突飞猛进地发展，一跃成为当今数学科学中一门引人注目的新兴

8、学科。图是一类非常广泛的数学模型，在现实中的许多问题，如电网络问题，交通网络问题，运输的优化问题，社会学中某类关系的研究，都可以用这类数学模型研究和处理。图的染色问题是图论中核心研究课题之一，图的着色问题是图论的重要的分支之一，现实生活中的许多问题，如排课表问题、存储问题、电路安排、交通状态等，都与图着色理论密切相关.20正文：　　　　　　　　　　　　　正多面体的染色所谓图的着色是指对图的点、边或其