若干图类的邻强边染色与2-强边染色问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-15页 |
| ·引言 | 第10-12页 |
| ·邻强边染色与2-强边染色问题的发展及现状 | 第12-13页 |
| ·本文的研究内容与安排 | 第13-15页 |
| 第2章 基本概念与预备知识 | 第15-19页 |
| ·基本概念与记号 | 第15-17页 |
| ·邻强边染色与2-强边染色的主要结论 | 第17-19页 |
| 第3章 一般图的邻强边染色与2-强边染色 | 第19-39页 |
| ·树的2-强边染色 | 第19-23页 |
| ·圈的2-强边染色 | 第23页 |
| ·完全图的2-强边染色 | 第23-24页 |
| ·完全二部图的2-强边染色 | 第24页 |
| ·轮图的2-强边染色 | 第24-25页 |
| ·项链的2-强边染色 | 第25-27页 |
| ·P_n~k的2-强边染色 | 第27-32页 |
| ·P_n~2的2-强边染色 | 第27-28页 |
| ·P_n~3的2-强边染色 | 第28页 |
| ·P_n~4(n≥15)的2-强边染色 | 第28-30页 |
| ·P_n~5(n≥23)的2-强边染色 | 第30-32页 |
| ·单圈图的邻强边染色与2-强边染色 | 第32-39页 |
| 第4章 若干联图的2-强边染色 | 第39-45页 |
| ·O_m∨P_n的2-强边染色 | 第40-41页 |
| ·P_m∨P_n的2-强边染色 | 第41-42页 |
| ·P_m∨C_n的2-强边染色 | 第42页 |
| ·S_m∨P_n的2-强边染色 | 第42-45页 |
| 第5章 平面网格的2-强边染色 | 第45-49页 |
| ·平面网格的坐标系 | 第45-46页 |
| ·方形网格的坐标系 | 第45页 |
| ·六角网格的坐标系 | 第45-46页 |
| ·网格的2-强边染色 | 第46-49页 |
| ·方形网格的2-强边染色 | 第46-47页 |
| ·六角网格的2-强边染色 | 第47-49页 |
| 第6章 结束语 | 第49-50页 |
| ·本文研究的主要工作 | 第49页 |
| ·待研究的问题 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 攻读学位期间公开发表论文 | 第54-55页 |
| 致谢 | 第55-56页 |
| 研究生履历 | 第56页 |
