中文摘要 | 第1-4页 |
英文摘要 | 第4-8页 |
1 绪论 | 第8-11页 |
·基本概念和术语 | 第8页 |
·问题的提出及研究意义 | 第8-9页 |
·问题的提出 | 第8-9页 |
·研究的意义 | 第9页 |
·本文的研究目的和研究内容 | 第9-11页 |
·研究目的 | 第9页 |
·研究内容 | 第9-11页 |
2 图的几个着色的概念及研究现状 | 第11-21页 |
·图的点着色、边着色、全着色的概念及研究现状 | 第11-14页 |
·点着色、边着色、全着色的概念 | 第11页 |
·图的点着色的研究现状 | 第11-12页 |
·图的边着色的研究现状 | 第12-13页 |
·图的全着色的研究现状 | 第13-14页 |
·图的[ r, s, t ]-着色的概念及研究现状 | 第14-19页 |
·图的[r , s , t ]- 着色的概念 | 第15页 |
·图的[r , s , t ]- 着色的研究现状 | 第15-19页 |
·关于图的[r,s,t]-着色的几个平行结果 | 第19-20页 |
·本章小结 | 第20-21页 |
3 一些特殊图的[r , s , t ]- 着色 | 第21-34页 |
·风车图K_3~(n) 的[ r, s, t ]-着色 | 第21-25页 |
·风车图的定义 | 第21页 |
·风车图K_3~(n) 的点色数、边色数和全色数 | 第21-22页 |
·风车图K_3~(n) 的[r,s, t]- 着色 | 第22-25页 |
·图D_(m, 4) 的[r,s, t]- 着色 | 第25-29页 |
·图D_(m, 4) 的定义 | 第25-26页 |
·图D_(m, 4) 的点色数、边色数和全色数 | 第26-27页 |
·图D_(m, 4) 的[r,s, t]- 着色 | 第27-29页 |
·齿轮图(W|~)_ n 的[r,s, t]- 着色 | 第29-33页 |
·齿轮图(W|~)_ n 定义 | 第29页 |
·齿轮图(W|~)_ n 的点色数、边色数和全色数 | 第29-30页 |
·齿轮图(W|~)_ n 的[r,s, t]- 着色 | 第30-33页 |
·本章小结 | 第33-34页 |
4 两类联图的[r , s , t ]-着色 | 第34-48页 |
·空图与圈的联图的[r , s , t ]- 着色 | 第34-39页 |
·空图与圈的联图点色数、边色数 | 第34-36页 |
·空图与圈的联图的[r,s,t]-色数 | 第36-39页 |
·圈与圈的联图的[r , s , t ]- 着色 | 第39-47页 |
·圈与圈的联图的点色数、边色数和全色数 | 第40-43页 |
·圈与圈的联图的[r,s, t]- 色数 | 第43-47页 |
·本章小结 | 第47-48页 |
5 结论与展望 | 第48-49页 |
·主要结论 | 第48页 |
·研究展望 | 第48-49页 |
致谢 | 第49-50页 |
参考文献 | 第50-53页 |
附录 | 第53页 |