§1 引言 | 第1-15页 |
§2 图的控制数的上界 | 第15-44页 |
§2.1 基本概念和记号 | 第15-16页 |
§2.2 最小度为2的图的控制集和限制控制集 | 第16-27页 |
§2.3 匹配数与控制数相等的图 | 第27-38页 |
§2.3.1 预备定理 | 第27-30页 |
§2.3.2 最小度为2的图的结构性质 | 第30-34页 |
§2.3.3 匹配数与控制数相等的特殊图类 | 第34-38页 |
§2.4 图的匹配数与全控制数的关系 | 第38-41页 |
§2.5 图的k-控制数的Nordhaus-Gaddum型不等式 | 第41-44页 |
§3 图的配对控制数(Paired-domination number) | 第44-62页 |
§3.1 配对控制数等于点数的2/3的极图刻画 | 第44-49页 |
§3.2 全控制数与配对控制数相等的树的结构 | 第49-56页 |
§3.2.1 (γt,γp)-树的刻画 | 第50-53页 |
§3.2.2 (γp,2β)-树的刻画 | 第53-56页 |
§3.3 图的配对控制数与其补图的色数 | 第56-62页 |
§4 图的函数控制数(Function domination number) | 第62-78页 |
§4.1 图的函数控制数的基本概念 | 第62-64页 |
§4.2 偶图的负控制数的下界 | 第64-68页 |
§4.3 图的k-符号控制数的下界 | 第68-70页 |
§4.4 图的符号2-独立数的上界 | 第70-78页 |
§4.4.1 任意图符号2-独立数的上界 | 第71-74页 |
§4.4.2 多部图符号2-独立数的上界 | 第74-78页 |
§5 图的中心与平衡点集 | 第78-89页 |
§5.1 定义、记号与基本结果 | 第78-80页 |
§5.2 图的k-中心 | 第80-84页 |
§5.3 树的平衡点 | 第84-89页 |
参考文献 | 第89-95页 |
附录: | 第95-99页 |
致谢 | 第99页 |