致谢 | 第6-7页 |
摘要 | 第7-8页 |
Abstract | 第8-9页 |
1 绪论 | 第15-19页 |
1.1 前言 | 第15-17页 |
1.1.1 研究背景及意义 | 第15页 |
1.1.2 支配数的基本概念 | 第15-16页 |
1.1.3 连通支配的发展及研究现状 | 第16-17页 |
1.2 本文主要工作 | 第17-19页 |
2 广义Petersen图P(n, k)的连通支配数 | 第19-28页 |
2.1 引言 | 第19页 |
2.2 γ_c(P(n, k))(γ_(tr)(P(n, k)))的值 | 第19-22页 |
2.2.1 γ_c(P(n, 3))(γ_(tr)(P(n, 3)))的值 | 第19-20页 |
2.2.2 γ_c(P(n, 5))(γ_(tr)(P(n, 5)))的值 | 第20-21页 |
2.2.3 γ_c(P(n, 7))(γ_(tr)(P(n, 7)))的值 | 第21-22页 |
2.3 广义Petersen图P(n, k)的最小树支配集的结构特征 | 第22-24页 |
2.4 本章小结 | 第24-28页 |
3 三类snarks图的连通支配数 | 第28-35页 |
3.1 引言 | 第28-29页 |
3.2 γ_c(G_k)(γ_(tr)(G_k))和γ_c(TG_k)(γ_(tr)(TG_k))的值 | 第29-30页 |
3.3 γ_c(F_k)(γ_(tr)(F_k))的值 | 第30-34页 |
3.4 本章小结 | 第34-35页 |
4 循环图C_n (1, k)的连通支配数 | 第35-50页 |
4.1 引言 | 第35页 |
4.2 γ_c(C_n (1,k))的值 | 第35-46页 |
4.2.1 γ_c(C_n (1, 2))的值 | 第35-37页 |
4.2.2 γ_c(C_n (1,3))的值 | 第37-38页 |
4.2.3 γ_c(C_n (1,4))的值 | 第38-46页 |
4.3 γ_c(C_n (1,k))的界 | 第46-48页 |
4.4 本章小结 | 第48-50页 |
5 总结与展望 | 第50-51页 |
5.1 研究内容总结 | 第50页 |
5.2 进一步需要开展的工作 | 第50-51页 |
参考文献 | 第51-54页 |
作者简历 | 第54页 |