几类图的控制参数的理论与算法
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 引言 | 第11-15页 |
| §1.1 图的控制数理论的产生与应用 | 第11-14页 |
| §1.2 本文的主要工作 | 第14-15页 |
| 第二章 基本概念和记号 | 第15-18页 |
| §2.1 基本定义及记号 | 第15-16页 |
| §2.2 一些基本控制集的概念 | 第16-18页 |
| 第三章 图的电力控制数 | 第18-35页 |
| §3.1 电力控制数的应用背景及基本概念 | 第18-19页 |
| §3.2 连通图的电力控制数 | 第19-22页 |
| §3.3 无爪立方图的电力控制数 | 第22-26页 |
| §3.4 平面图的电力控制数 | 第26-35页 |
| 第四章 图的函数控制数 | 第35-51页 |
| §4.1 控制函数的基本概念和应用背景 | 第35-40页 |
| §4.2 负边控制函数 | 第40-51页 |
| 第五章 图的2-距离控制数 | 第51-79页 |
| §5.1 2-距离控制数的基本概念 | 第51-52页 |
| §5.2 γ_2(G)=「p／3」的连通图 | 第52-79页 |
| §5.2.1 预备定理 | 第52-65页 |
| §5.2.2 γ_2(G)=「p／3」的连通图 | 第65-79页 |
| 第六章 图的控制集在特殊图上的算法 | 第79-97页 |
| §6.1 二部置换图的无圈控制集算法 | 第79-86页 |
| §6.1.1 基本概念和记号 | 第79-81页 |
| §6.1.2 二部置换图的无圈控制集算法 | 第81-86页 |
| §6.2 直线簇上区间图的最小连通控制集 | 第86-97页 |
| §6.2.1 基本概念和记号 | 第86-87页 |
| §6.2.2 直线簇上区间图的最小连通控制集 | 第87-97页 |
| 第七章 一个着色问题 | 第97-102页 |
| §7.1 着色问题的基本概念 | 第97-98页 |
| §7.2 具有最少可能边数的唯一k-可着色图 | 第98-102页 |
| 参考文献 | 第102-109页 |
| 作者攻读博士学位期间公开发表的论文 | 第109-110页 |
| 致谢 | 第110-111页 |
| 博硕士学位论文同意发表声明 | 第111-112页 |
| 发表意见书 | 第112页 |
