《图的控制与染色理论》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:徐保根著
  • 出 版 社:武汉:华中科技大学出版社
  • 出版年份:2013
  • ISBN:9787560994611
  • 页数:236 页
图书介绍:本书主要介绍图的控制理论和染色理论的研究内容,并重点介绍作者近十多年来的研究成果。本书内容可分为两部分,即控制理论与染色理论。这两部分内容是相互联系,不可分割的,这也是近几年来图论中最为活跃的分支之一。

第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