Mycielski的染色问题毕业论文.doc

Mycielski图的染色问题 目 录 中文摘要------------------------------------------------------------------2 英文摘要------------------------------------------------------------------3 引言----------------------------------------------------------------------4 一、mycielski图的定义-----------------------------------------------------5 1． mycielski图的定义----------------------------------------------------5 2 . 广义mycielski图的定义-----------------------------------------------5 二、mycielski图的染色问题-------------------------------------------------5 (一)边色数----------------------------------------------------------------5 1. Mycielski图的边色数---------------------------------------------------5 2.广义Myc ielski 图的边色数----------------------------------------------6 (二)邻强边色数------------------------------------------------------------6 1. Myciel ski 图的邻强边色数---------------------------------------------7 2. 广义Mycielski 图的邻强边色数------------------------------------------7 （三）全色数--------------------------------------------------------------8 1. Mycielski图的全色数--------------------------------------------------8 2. 广义Mycielski图的全色数---------------------------------------------9 （四）邻点可区别全色数----------------------------------------------------9 1.Mycielski 图的邻点可区别全色数---------------------------------------10 2.广义Mycielski图的邻点可区别全色数 ----------------------------------12 致谢--------------------------------------------------------------------13 参考文献----------------------------------------------------------------14 摘要：本论文总结了Mycielski 图及广义Mycielski 图关于染色问题的各方面定义和定理，主要包括边色数、邻强边色数、全色数、邻点可区别全色数的相关结论。 关键词：Mycielski 图 ；广义Mycielski 图 ；边色数 ；邻强边色数 ；全色数 ； 邻点可区别全色数 Coloration Problems of Mycielski Graph Abstract: the major point of this paper is summarization about the theorem and definition in Mycielski graph and general Mycielski graph coloration. It has mainly the following aspects: Mycielski graph、general Mycielski graph、 adjacent e ch romatic number 、adjacent strong edge ch romatic number、to tal ch romat ic number and the adjacent vertex