摘要 | 第1-4页 |
Abstract | 第4-8页 |
第一章 绪论 | 第8-16页 |
·基本概念 | 第8-9页 |
·点可区别边染色的研究概况 | 第9-14页 |
·本文主要结果 | 第14-16页 |
第二章 特殊图类的距离为2的点可区别边染色 | 第16-38页 |
·简单图类的距离为2的点可区别边色数 | 第16-19页 |
·单圈图的距离为2的点可区别边色数 | 第19-24页 |
·两类积图的距离为2的点可区别边色数 | 第24-38页 |
第三章 哈林图的距离为2的点可区别边染色 | 第38-50页 |
·预备引理 | 第38-45页 |
·主要结论及证明 | 第45-50页 |
第四章 外平面图的距离为2的点可区别边染色 | 第50-92页 |
·一般上界2Δ | 第50-54页 |
·改进的上界Δ+8 | 第54-71页 |
·Δ≥5的外平面图 | 第55-65页 |
·Δ≤4的外平面图 | 第65-71页 |
·一类特殊外平面图的上界Δ+2 | 第71-92页 |
·Δ≤3的情形 | 第71-76页 |
·上界Δ+2及其证明 | 第76-92页 |
参考文献 | 第92-96页 |
攻读学位期间取得的研究成果 | 第96-98页 |
致谢 | 第98-100页 |