| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 引言 | 第9-16页 |
| ·图论的基本概念 | 第9-10页 |
| ·特殊图 | 第10-11页 |
| ·控制集和彩虹控制集问题简介 | 第11-12页 |
| ·研究现状 | 第12-16页 |
| 第二章 块图的2-彩虹控制问题算法研究 | 第16-33页 |
| ·块图的遍历 | 第16页 |
| ·块图的2-彩虹控制问题的分析 | 第16-18页 |
| ·算法及其证明 | 第18-33页 |
| 第三章 一类特殊Cactus图的2-彩虹控制问题 | 第33-42页 |
| ·圈的最小2-彩虹控制函数 | 第33-37页 |
| ·不含Ⅱ型圈的S-Cactus图的2-彩虹控制问题研究 | 第37-42页 |
| 第四章 一些值得深入研究的问题 | 第42-43页 |
| 第五章 总结 | 第43-45页 |
| 参考文献 | 第45-48页 |
| 致谢 | 第48页 |