毕业论文 ——mycielski图的染色问题

《毕业论文 ——mycielski图的染色问题》由会员分享，可在线阅读，更多相关《毕业论文 ——mycielski图的染色问题（15页珍藏版）》请在毕设资料网上搜索。

1、 1 目 录 中文摘要 -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

2、 （四）邻点可区别全色数 -9 1.Mycielski 图的邻点可区别全色数 -10 2.广义 Mycielski 图的邻点可区别全色数 -12 致谢 -13 参考文献 -14 2 Mycielski 图的染色问题 摘要： 本论文总结了 Mycielski 图 及广义 Mycielski 图关于染色问题的各方面定义和定理，主要包括边色 数、邻强边色数、全色数、邻点可区别全色数的相关结论。 关键词： Mycielski 图 ； 广义 Mycielski 图 ； 边色数 ； 邻强边色数 ； 全色数 ； 邻点可区别全色数 3 Coloration Problems of Mycielski Grap

3、h 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、

4、 to tal ch romat ic number and the adjacent vertex distinguishing total ch romatic number. Key words： Mycielski graph； general Mycielski graph； adjacent e ch romatic number ； adjacent strong edge ch romatic number； to tal ch romat ic number； the adjacent vertex distinguishing total ch romatic number