摘要 | 第1-5页 |
Abstract | 第5-7页 |
引言 | 第7-9页 |
1 图的控制参数及k-控制数 | 第9-19页 |
·图论的基本概念和记号 | 第9-10页 |
·一些基本控制集的概念 | 第10-11页 |
·k-控制数的基本结论 | 第11-13页 |
·k-控制数的界 | 第13-19页 |
2 连通图k-控制数的上下界 | 第19-29页 |
·连通图k-控制数的基本结果 | 第19-29页 |
3 k-连通控制数与δ和Δ的关系 | 第29-39页 |
·基本结果 | 第29-30页 |
·用Δ和δ来表示连通k-控制数的上界 | 第30-39页 |
4 四类k-控制参数之间的一些关系 | 第39-49页 |
·关于k-控制 | 第39-41页 |
·k-独立控制数 | 第41页 |
·k-无赘 | 第41-43页 |
·k-全控制数 | 第43-45页 |
·四种k-控制数之间的关系 | 第45-49页 |
结论 | 第49-51页 |
参考文献 | 第51-53页 |
攻读硕士学位期间发表学术论文情况 | 第53-54页 |
致谢 | 第54-55页 |