| 【中文题名】 | 一些完全多部图唯一列表可染性的特征化 |
| 【英文题名】 | A Characterization of Uniquely List Colorable for Some Complete Multipartite Graphs |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-7-14 |
| 【中关键词】 | 完全多部图,列表染色,UkLC图,M（3）性质,ch（G）,m（G） |
| 【英关键词】 | complete multipartite graph,list coloring,UkLC graph,property M（3）,ch（G）,m（G）, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 图的染色问题是图论的主要研究课题之一,它包括列表染色、T
染色、集合染色、n元数组染色等,其中列表染色是通常染色的推广,
近年来颇受人们的关注,并且在唯一k列表可染、m数、选择数等方
面已经取得了许多成果。
列表染色的概念最早由V.G.Vizing和P.Erdos,A.L.Rubin,
H.Taylor分别独立地提出,它与普通染色概念的区别在于,事先给图
G的每一个顶点u关联一个颜色列表L(v),在给图G染色的时候,每
个顶点的颜色必须在它所关联的颜色列表中选择,如果在此条件下,
图G存在一个正常染色,则称图G是列表可染色的;如果存在唯一
列表染色,则称G是唯一列表可染的,唯一列表染色这个概念由E.
S.Mahmoodian和M.Mahdian首次提出。令G是一个阶为n的图,
如果对G的每个顶点u,存在一个有k个颜色的颜色列表L(v)(k称为
颜色列表的长度),使得G有一个唯一列表染色,则称图G是一个唯
一k列表可染色图,简记为UkLC图,UkLC这个概念最早由E.S.
Mahmoodian和M.Mahdian提出。
2001年M.Ghebleh和E... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-6 |
|
目录 |
6-8 |
|
第一章 绪论 |
8-12 |
|
1-1 图论的产生和发展 |
8-9 |
|
1-2 图的染色问题及列表染色问题的产生和发展 |
9-12 |
|
第二章 图的基本知识 |
12-18 |
|
2-1 图的一些基本概念 |
12-15 |
|
2-2 图的有关的基本结论 |
15-18 |
|
第三章 图的列表染色理论 |
18-25 |
|
3-1 列表染色的基本概念 |
18-20 |
|
3-2 图的唯一列表可染的主要结果 |
20-22 |
|
3-3 m数和可选择性的有关结果 |
22-25 |
|
第四章 一些完全多部图的唯一三列表可染性 |
25-33 |
|
4-1 一些U3LC完全多部图的特征化 |
25-26 |
|
4-2 完全三部图K2,2,r,r=4，5，6，7，具有M(3) 性质 |
26-32 |
|
4-3本领域的一些开放问题和猜想 |
32-33 |
|
第五章 总结 |
33-34 |
|
致谢 |
34-35 |
|
参考文献 |
35-36 |
|
| 【DOI】 | LunWen.ID:2.2008.11533 |
