几类图的控制参数的理论与算法PDF电子书下载

第一章 引言 1

1.1图的控制数理论的产生与应用 1

1.2本文的主要工作 4

第二章 基本概念和记号 5

2.1基本定义及记号 5

2.2一些基本控制集的概念 6

第三章 图的电力控制数 8

3.1电力控制数的应用背景及基本概念 8

3.2连通图的电力控制数 9

3.3无爪三次图的电力控制数 12

3.4平面图的电力控制数 16

第四章 图的函数控制数 23

4.1控制函数的基本概念和应用背景 23

4.2负边控制函数 28

第五章 图的2-距离控制数 40

5.1 2-距离控制数的基本概念 40

5.2γ2 （G）=[P/3]的连通图 41

5.2.1预备定理 41

5.2.2 γ2 （G） =[P/3]的连通图 58

第六章 图的控制集在特殊图上的算法 71

6.1二部置换图的无圈控制集算法 71

6.1.1基本概念和记号 71

6.1.2二部置换图的无圈控制集算法 73

6.2直线簇上区间图的最小连通控制集 78

6.2.1基本概念和记号 78

6.2.2直线簇上区间图的最小连通控制集 78

第七章 一个着色问题 89

7.1着色问题的基本概念 89

7.2具有最少可能边数的唯一k-可着色图 90

参考文献 94

致谢 102