图的标号理论PDF电子书下载

第1章 图的基本知识 1

1.1 图的基本概念 1

1.2 树 8

1.3 图的连通度 10

1.4 Euler图与Hamilton图 11

1.5 匹配与因子分解 13

1.6 平面图 16

1.7 染色 18

1.8 Ramsey数 25

1.9 有向图 30

1.10 控制及其相关参数 34

第2章 优美图 39

2.1 优美图的概念 39

2.2 优美树 42

2.3 几类特殊图的优美性 47

2.4 非连通图的优美性 63

2.5 几类特殊的非优美图 67

第3章 优美图的变形 71

3.1 图的k-优美性 71

3.2 几类特殊优美标号 75

3.3 全优美图与上全优美图 84

3.4 边优美图与线优美图 86

3.5 集优美图 92

3.6 有向优美图 93

第4章 和谐图与算术图 97

4.1 和谐图的概念与性质 97

4.2 几类特殊和谐图 99

4.3 算术图 110

4.4 加性（k，d）-序列图 117

第5章 和图与整和图 123

5.1 和图 123

5.2 整和图 127

5.3 模和图 135

5.4 广义（模）和图 140

第6章 几类特殊标号 147

6.1 素标号 147

6.2 亲切标号 156

6.3 k-均衡标号 168

6.4 因子标号与倍数标号 175

第7章 魔术标号 178

7.1 魔术标号 178

7.2 边魔术（全）标号 181

7.3 点魔术标号 190

7.4 反魔术标号 195

第8章 几类标号及其相关参数 205

8.1 L（2，1）-标号 205

8.2 Fractional-平衡标号 211

8.3 Fractional-控制数 219

8.4 F-Bondage数 226

8.5 控制集划分数 228

参考文献 235