摘要 | 第1-4页 |
Abstract | 第4-7页 |
缩略语表 | 第7-8页 |
1 引言 | 第8-13页 |
·基本概念 | 第9-13页 |
·图 | 第9页 |
·路与图的连通性 | 第9-10页 |
·正则图与完全二部图 | 第10-11页 |
·子图与生成子图 | 第11-12页 |
·弦图、n-太阳图 | 第12-13页 |
2 图的彩虹支配问题发展 | 第13-19页 |
·支配的起源与发展 | 第13-14页 |
·支配的基本概念 | 第14页 |
·支配的计算复杂性 | 第14-16页 |
·支配集的应用 | 第16页 |
·彩虹支配的研究进展 | 第16-18页 |
·本文工作 | 第18页 |
·本章小结 | 第18-19页 |
3 广义循环图C(n;{1,2})的2-彩虹支配问题 | 第19-27页 |
·广义循环图C(n;{1,2})的2-彩虹支配问题 | 第19-26页 |
·本章小结 | 第26-27页 |
4 广义循环图C(n;{1,3})的2-彩虹支配问题 | 第27-39页 |
·广义循环图C(n;{1,3})的2-彩虹支配数 | 第27-38页 |
·本章小结 | 第38-39页 |
5 广义循环图C(n{1,2...,k})的2-彩虹支配问题 | 第39-46页 |
·广义循环图C(n;{1,2...,k})的2-彩虹支配问题 | 第39-45页 |
·本章小结 | 第45-46页 |
6 总结 | 第46-47页 |
7 展望 | 第47-48页 |
致谢 | 第48-49页 |
参考文献 | 第49-53页 |
作者简介 | 第53页 |