图的可区别染色引论PDF电子书下载

第1章 点可区别正常边染色 1

1.1 基本概念及结论 1

1.2 路和圈的点可区别正常边染色 5

1.3 n-方体的点可区别正常边色数的渐近性态 13

1.4 三个引理 24

1.5 一个上界 30

1.6 另一个上界 38

1.7 2-正则图的点可区别正常边色数的一个上界 40

1.8 最大度为2的图的点可区别正常边染色 48

1.9 进一步阅读建议 59

第2章 邻点可区别正常边染色 63

2.1 基础理论 63

2.2 与全染色的关系 68

2.3 单圈图的邻点可区别正常边色数 72

2.4 AVDPEC猜想对于最大度为3的无孤立边的图成立 76

2.5 二部图的邻点可区别正常边染色 84

2.6 一般图的邻点可区别正常边色数 91

2.7 一个上界 95

2.8 2-退化图的邻点可区别正常边染色 98

2.9 进一步阅读建议 102

第3章 点可区别全染色 108

3.1 一个猜想与一个上界 108

3.2 圈和路的点可区别全染色 112

3.3 子母图点可区别全色数之间的关系 116

3.4 n-方体的点可区别全色数的渐近变化状态 127

3.5 mK4的点可区别全染色 129

3.6 均匀点可区别全染色 137

3.7 进一步阅读建议 140

第4章 邻点可区别全染色 142

4.1 基础理论及AVDTC猜想 142

4.2 关于最大度为3的图的邻点可区别全染色 145

4.3 一个上界 149

4.4 完全等多部图的邻点可区别全色数 151

4.5 广义Halin图的邻点可区别全染色 155

4.6 外平面图的邻点可区别全染色 158

4.7 单圈图的邻点可区别全染色 168

4.8 进一步阅读建议 170

第5章 D（d）-点可区别边（全）染色 176

5.1 D（d）-点可区别边染色 176

5.2 圈的D（d）-点可区别边染色 183

5.3 一个猜想的反例 190

5.4 D（d）-点可区别全染色基础 193

5.5 圈的D（d）-点可区别全染色 198

5.6 D（d）-VDTC猜想的反例 203

第6章 其他可区别染色简介 208

6.1 完全二部图K1,n,K2,n和K3,n的点强可区别全染色 208

6.2 树的邻点强可区别全染色 214

6.3 邻和可区别边染色 218

6.4 邻和可区别全染色 223

6.5 邻点可区别无圈边染色简介 228

6.6 可区别的未必正常染色的分类 230