摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-8页 |
1 绪论 | 第8-16页 |
·基本概念 | 第8-9页 |
·防火问题的研究概况 | 第9-15页 |
·本文的主要工作 | 第15-16页 |
2 平面图的4-存活率 | 第16-24页 |
·一些记号 | 第16页 |
·4-存活率 | 第16-24页 |
3 围长至少为8的平面图的1-存活率 | 第24-35页 |
·几个预备引理 | 第24-27页 |
·权转移过程 | 第27-33页 |
·算法复杂性 | 第33-35页 |
4 不含4-圈平面图的2-存活率 | 第35-47页 |
·好点 | 第35-37页 |
·2-存活率 | 第37-47页 |
参考文献 | 第47-50页 |
在学期间的研究成果及发表的论文 | 第50-51页 |
致谢 | 第51-53页 |