| 【中文题名】 | 关于唯一列表可染的完全多部图 |
| 【英文题名】 | On Uniquely List Colorable Complete Multipartite Graphs |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-7-14 |
| 【中关键词】 | 完全多部图,列表染色,M（3）,M（4）,U4LC, |
| 【英关键词】 | complete multipartite graph,list coloring,M（3）,M（4）,U4LC, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 本文主要研究完全多部图的M(3) 及M(4) 性质。首先针对Ghebleh和
Mahmoodian的关于完全多部图的M(3) 性质的开放问题进行了研究,
证明了K1*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图,而且它们的m数
都是3。之后研究了四部以上的完全多部图的M(4) 性质,除去有限的
几个图后,特征化了六部以上的唯-4-列表可染的完全多部图。 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-6 |
|
目录 |
6-8 |
|
第一章 绪论 |
8-10 |
|
第二章 图的基本知识 |
10-14 |
|
2.1 图 简单图 重图 |
10-12 |
|
2.2 顶点着色 色数 |
12-14 |
|
第三章 关于列表染色 |
14-17 |
|
3.1 列表染色的相关概念 |
14-15 |
|
3.2 关于选择数与m数的已有的研究结果与开放问题 |
15-17 |
|
第四章 关于完全多部图的M(3) 性质 |
17-23 |
|
4.1 问题重述 |
17 |
|
4.2 一些引理 |
17-19 |
|
4.3 K1*4,5具有M(3) 性质 |
19-21 |
|
4.4 一些推论 |
21-23 |
|
第五章 关于完全多部图的M(4) 性质 |
23-34 |
|
5.1 某些特殊完全多部图的M(4) 性质 |
23-26 |
|
5.2 七部以上的完全多部图的M(4) 性质 |
26-28 |
|
5.3 六部以下的完全多部图的M(4) 性质 |
28-34 |
|
第六章 结论 |
34-35 |
|
参考文献 |
35-37 |
|
致谢 |
37 |
|
| 【DOI】 | LunWen.ID:2.2008.11528 |
