摘要 | 第1-5页 |
ABSTRACT | 第5-6页 |
目录 | 第6-8页 |
第一章 绪论 | 第8-10页 |
第二章 图的基本知识 | 第10-14页 |
·图 简单图 重图 | 第10-12页 |
·顶点着色 色数 | 第12-14页 |
第三章 关于列表染色 | 第14-17页 |
·列表染色的相关概念 | 第14-15页 |
·关于选择数与m数的已有的研究结果与开放问题 | 第15-17页 |
第四章 关于完全多部图的M(3) 性质 | 第17-23页 |
·问题重述 | 第17页 |
·一些引理 | 第17-19页 |
·K1*4,5具有M(3) 性质 | 第19-21页 |
·一些推论 | 第21-23页 |
第五章 关于完全多部图的M(4) 性质 | 第23-34页 |
·某些特殊完全多部图的M(4) 性质 | 第23-26页 |
·七部以上的完全多部图的M(4) 性质 | 第26-28页 |
·六部以下的完全多部图的M(4) 性质 | 第28-34页 |
第六章 结论 | 第34-35页 |
参考文献 | 第35-37页 |
致谢 | 第37页 |