图的全染色以及邻点可区别全染色
中文摘要 | 第1-4页 |
英文摘要 | 第4-8页 |
1 绪论 | 第8-11页 |
·全染色的提出 | 第8-9页 |
·本文的研究目的和框架 | 第9-11页 |
·本文研究的目的 | 第9页 |
·本文研究的框架 | 第9-11页 |
2 染色理论的基础知识 | 第11-16页 |
·染色的基本概念 | 第11-13页 |
·顶点染色 | 第11-12页 |
·边染色 | 第12-13页 |
·面染色 | 第13页 |
·染色的应用 | 第13-15页 |
·本章小结 | 第15-16页 |
3 全染色的概念和性质研究 | 第16-38页 |
·全染色的概念和研究现状 | 第16-21页 |
·全染色的定义 | 第16-17页 |
·全染色的性质及研究现状 | 第17-21页 |
·含圈图的全染色 | 第21-25页 |
·空图和圈的联图的全色数 | 第25-36页 |
·本章小结 | 第36-38页 |
4 邻点可区别全染色 | 第38-50页 |
·引言 | 第38页 |
·邻点可区别全染色的概念和研究现状 | 第38-39页 |
·邻点可区别全染色的定义 | 第38-39页 |
·邻点可区别全染色的性质和研究现状 | 第39页 |
·M_(2n) (r) 的邻点可区别全染色 | 第39-42页 |
·L_(2n) (r) 的邻点可区别全染色 | 第42-45页 |
·S_m∨P_n 的邻点可区别全色数 | 第45-48页 |
·本章小结 | 第48-50页 |
5 结论与展望 | 第50-52页 |
·主要结论 | 第50页 |
·研究展望 | 第50-52页 |
致谢 | 第52-53页 |
参考文献 | 第53-55页 |
附录:作者在攻读硕士学位期间发表的论文目录 | 第55页 |