中文摘要 | 第1-5页 |
英文摘要 | 第5-7页 |
符号说明 | 第7-8页 |
第一章 图及染色的背景知识 | 第8-12页 |
§1-1 图论的发展 | 第8-9页 |
§1-2 图的染色问题 | 第9-10页 |
§1-3 本文所研究的内容-图的边覆盖染色 | 第10-12页 |
第二章 图及染色理论的基本知识及相关结果 | 第12-16页 |
§2-1 图的基本知识 | 第12-13页 |
§2-2 正常边染色的基本知识 | 第13-14页 |
§2-3 边覆盖染色的相关结果 | 第14-16页 |
第三章 Halin图的边覆盖染色 | 第16-24页 |
§3-1 Halin图边染色的相关结果 | 第16-17页 |
§3-2 Halin图的边覆盖色数 | 第17-24页 |
第四章 边覆盖临界图 | 第24-28页 |
§4-1 边覆盖临界图的相关结果 | 第24-25页 |
§4-2 边覆盖临界图的性质 | 第25-28页 |
第五章 主要结论 | 第28-29页 |
参考文献 | 第29-31页 |
致谢 | 第31页 |