摘要 | 第3-4页 |
Abstract | 第4页 |
第一章 绪论 | 第7-13页 |
1.1 基本概念 | 第7-8页 |
1.2 injective染色与injective边染色的研究概况 | 第8-10页 |
1.3 本文主要结果 | 第10-13页 |
第二章 稀疏图的injective-边染色 | 第13-27页 |
2.1 定理2.1的证明 | 第13-17页 |
2.2 定理2.2的证明 | 第17-27页 |
第三章 围长至少为6的平面图的injective边染色 | 第27-35页 |
3.1 g(G)≥6,Δ(G)≤3的平面图 | 第27页 |
3.2 g(G)≥6,Δ(G)≤4的平面图 | 第27-29页 |
3.3 g(G)≥6,△(G)≥5的平面图 | 第29-35页 |
第四章 稀疏平面图的injective-边染色 | 第35-39页 |
4.1 定理4.1的证明 | 第36-37页 |
4.2 定理4.2的证明 | 第37-39页 |
第五章 Halin图的injective-染色 | 第39-45页 |
5.1 定理5.1的证明 | 第39-42页 |
5.2 定理5.2的证明 | 第42-45页 |
参考文献 | 第45-47页 |
附录 | 第47-49页 |
攻读学位期间取得的研究成果 | 第49-51页 |
致谢 | 第51-55页 |