摘要 | 第1-3页 |
ABSTRACT | 第3-4页 |
目录 | 第4-6页 |
一、绪论 | 第6-10页 |
(一)、基本概念 | 第6-7页 |
(二)、平面图3可选择问题的研究概况与本文的研究工作 | 第7-10页 |
二、不含4,5,9圈平面图的3可选择性 | 第10-15页 |
(一)、极小非3可选择图的结构 | 第10-11页 |
(二)、定理2.1的证明 | 第11-15页 |
三、无4,6,8,9圈平面图的3可选择性 | 第15-23页 |
(一)、定理3.1的证明 | 第15页 |
(二)、2-连通条件下定理3.2的证明 | 第15-21页 |
(三)、非2-连通条件下定理3.2的证明 | 第21-23页 |
四、无4,7,8,9圈平面图的3可选择性 | 第23-39页 |
(一)、一些特殊的定义 | 第23页 |
(二)、定理4.1的证明 | 第23页 |
(三)、2-连通条件下定理4.2的证明 | 第23-37页 |
(四)、非2-连通条件下定理4.2的证明 | 第37-39页 |
五、平面图3可选择性小结 | 第39-40页 |
参考文献 | 第40-42页 |
致谢 | 第42-43页 |
在学期间的研究成果及发表的论文 | 第43-45页 |