| 【中文题名】 | 完全三部图K_（2，2，r）（r=4，5，6）具有M（3）性质 |
| 【英文题名】 | The Complete Tripartite Graphs K_(2,2,r)(r=4,5,6) Have Property M(3) |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-7-14 |
| 【中关键词】 | 列表染色,ukLC图,M（3）性质,K_（2、2、r）,, |
| 【英关键词】 | list coloring,uniquely k-list colorable graph,K_（2、2、r）,property M（3）, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 列表染色这个概念最初由V.G.Vizing,P.Erdos,A.L.Rubin和H.Taylor独立
的提出来的。近年来,人们对该领域进行了大量的研究和探索,并取得了不少成
果,同时仍存在许多待解决的问题。关于唯一列表染色,E.s.Mahmoodian和M.
Mahdian特征化了绝大部分完全多部图,本文就E.S.Mahmoodian和M.Mahdian
提出来的开放问题作出了部分解决。首先系统地总结了唯一列表染色图的研究成
果和研究进展,然后我们叙述并证明了完全三部图K_(2,2,r)(r=4,5,6) 不是U3LC
图,且它的m数是3. 此结论扩充完善了E.S.Mahmoodian和M.Mahdian的结
论。 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-6 |
|
目录 |
6-8 |
|
第一章 绪论 |
8-10 |
|
第二章 图的基本知识 |
10-15 |
|
2-1 图子图 |
10-12 |
|
2-2 顶点着色色数 |
12-13 |
|
2-3 平面图 |
13-15 |
|
第三章 唯一列表染色图 |
15-22 |
|
3-1 列表染色及相关的基本概念 |
15-18 |
|
3-2 有关列表染色及m-数的一些一般结论 |
18-20 |
|
3-3 关于U2LC图的特征化 |
20-21 |
|
3-4 关于完全多部图的M(3) 性质 |
21-22 |
|
第四章 完全三部图K(2,2,r),r=4． 5,6具有M(3) 性质 |
22-30 |
|
4-1 图K(2,2,6) 关于唯一列表染色的一些性质 |
22-27 |
|
4-2 K_(2,2,6) 具有M(3) 性质 |
27-30 |
|
第五章 结论 |
30-31 |
|
致谢 |
31-32 |
|
参考文献 |
32-33 |
|
| 【DOI】 | LunWen.ID:2.2008.11534 |
