关于图染色中若干参数的研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-13页 |
| 第一章 绪论 | 第13-25页 |
| ·符号说明 | 第13-14页 |
| ·基本概念 | 第14-16页 |
| ·图的染色 | 第16-18页 |
| ·论文的结构和主要内容 | 第18-25页 |
| ·图的边染色 | 第18-19页 |
| ·图的点可区别染色 | 第19-22页 |
| ·图的均匀染色 | 第22-24页 |
| ·图的色可选择性 | 第24-25页 |
| 第二章 平面图的边染色 | 第25-39页 |
| ·无弦圈平面图的边染色 | 第25-32页 |
| ·不含6-圈平面图的边染色 | 第32页 |
| ·2-连通平面图的边-面染色 | 第32-39页 |
| 第三章 点可区别染色 | 第39-69页 |
| ·大围长平面图的邻强边染色 | 第39-47页 |
| ·最大度为4的图的邻强边染色 | 第47-57页 |
| ·一般图的邻强边染色 | 第57-62页 |
| ·联图的点可区别全染色 | 第62-69页 |
| 第四章 图的均匀染色 | 第69-105页 |
| ·引言 | 第69-70页 |
| ·围长至少为6的平面图的均匀染色 | 第70-72页 |
| ·不含4-圈和7-圈平面图的均匀染色 | 第72-80页 |
| ·不含4-圈和6-圈平面图的均匀染色 | 第80-90页 |
| ·不含5-圈和6-圈平面图的均匀染色 | 第90-105页 |
| 第五章 色数等于选择数的4-正则图 | 第105-111页 |
| ·问题简介 | 第105-106页 |
| ·H_n的选择数 | 第106-109页 |
| ·H_n在列表全染色中的一个应用 | 第109-111页 |
| 参考文献 | 第111-118页 |
| 作者在攻读博士学位期间公开发表的论文 | 第118-119页 |
| 作者在攻读博士学位期间所参与的项目 | 第119-120页 |
| 致谢 | 第120页 |