图的控制与染色理论PDF电子书下载

第1章 图的一般点控制 1

1.1图的点控制概念 1

1.2图的控制数界限 4

1.3控制相关概念及参数 8

1.4乘积图的控制数 11

1.5控制临界图 15

1.6集控制与全集控制 19

1.7反集控制与补集控制 26

1.8 Bondage数与Reinforcement数 29

第2章 特殊的点控制 34

2.1 Fractional控制 34

2.2全控制与F-全控制 38

2.3 k-权控制相关参数 40

2.4连通控制与独立控制 42

2.5距离控制 46

2.6强控制与弱控制 50

2.7混合控制 54

2.8配对控制 56

第3章 符号控制与减控制 59

3.1图的符号控制 59

3.2图的主控制数 68

3.3 k-符号控制 71

3.4图的减控制 76

3.5 k-减控制 79

第4章 特殊符号（减）控制 83

4.1图的符号全控制 83

4.2图的减全控制 87

4.3上符号（全）控制 91

4.4上减（全）控制 94

4.5团符号控制 97

4.6圈符号控制 100

4.7图的反符号控制 104

第5章 符号边控制与减边控制 110

5.1一般边控制 110

5.2符号边控制 114

5.3 k-符号边控制 120

5.4符号边全控制 124

5.5 k-符号边全控制 127

5.6减边控制 129

5.7减边全控制 134

第6章 符号边控制的变形 139

6.1符号圈控制 139

6.2符号团控制 145

6.3符号星控制 151

6.4符号星k-控制 156

6.5符号路控制 160

6.6符号树控制 164

6.7符号控制概念的延伸 168

第7章 染色与Ramsey数 173

7.1图的边着色 173

7.2图的点着色 177

7.3图的全着色 182

7.4经典Ramsey数 186

7.5广义Ramsey数 189

7.6混合Ramsey数 192

第8章 特殊着色 197

8.1图的反着色 197

8.2一种广义着色 201

8.3图的I C-着色 205

8.4图的局部着色 209

8.5图的Grundy着色 213

8.6点区别边着色 216

8.7点区别全着色 221

附录 符号与术语对照表 226

参考文献 229