第一章 绪论 | 第1-11页 |
·背景介绍 | 第6-7页 |
·图论的基本概念和术语 | 第7-11页 |
第二章 图的控制参数和k-控制参数 | 第11-26页 |
·几种常见的控制参数 | 第11-13页 |
·四类k-控制形式 | 第13-21页 |
·k-控制 | 第14-16页 |
·k-独立控制 | 第16-18页 |
·k-无赘 | 第18-20页 |
·total k-控制 | 第20-21页 |
·四类k-控制参数的关系 | 第21-23页 |
·一些控制参数的Nordhaus-Gaddum类型的结果 | 第23-26页 |
第三章 连通k-控制 | 第26-32页 |
·问题介绍 | 第26-27页 |
·图的连通k-控制集的上下界 | 第27-32页 |
第四章 一类图的刻画问题 | 第32-43页 |
·问题介绍 | 第32-33页 |
·2-控制数等于连通2-控制数的树 | 第33-34页 |
·2-控制数等于连通2-控制数的单圈图 | 第34-43页 |
第五章 关于图的一类极值问题 | 第43-53页 |
·问题介绍 | 第43-44页 |
·图的一类极值 | 第44-53页 |
参考文献 | 第53-57页 |
附录 | 第57-58页 |
致谢 | 第58-60页 |