图论 图的边标号问题的研究PDF电子书下载

第一章 绪论 1

1.1 图论简史 1

1.2 图的基本概念及相关知识 3

1.3 图标号问题的研究现状 13

第二章 图的边优美标号 22

2.1 边优美图的必要条件和充分条件 22

2.2 边优美树 28

2.3 一些特殊的边优美图 40

第三章 图的k-边优美标号 55

3.1 一些特殊图的k-边优美标号 55

3.2 图P2×Cn的k-边优美标号的构造 59

3.3 图K1×？C2nt k-边优美图的构造 65

第四章 图的超边优美标号 72

4.1 一些特殊的超边优美图 72

4.2 扇图Fn＋1和图K1×2Pn的超边优美标号的构造 79

4.3 轮图Wn和舵轮图Hn的超边优美标号的构造 91

4.4 毛虫树超边优美标号 107

第五章 图的边幻和标号和超边幻和标号 117

5.1 P？的边幻和标号算法以及超边幻和标号算法 118

5.2 T？的边幻和标号算法和超边幻和标号算法 129

5.3 冠图nC4和项链图N（m,n）的超边幻和标号 141

5.4 几类特殊的边幻图 153

第六章 弱边优美图 156

6.1 弱边优美图与非边优美图、边优美图的关系 156

6.2 K1,n的边裂图的边优美性 164

6.3 等价优美边裂图 168

第七章 图的L（2,1）-标号和L（3,2,1）-标号 178

7.1 图的L（2,1）-标号 179

7.2 一些特殊图的L（3,2,1）-标号 194

7.3 一些图的L（3,2,1）-标号数的上界λ3（G） 209

第八章 图的边友好标号、（a,d）-反边幻标号和边非正则标号 225

8.1 一些特殊图的边友好标号 226

8.2 P2×Cn的友好标号集 232

8.3 图的（a,d）-反边幻标号 241

8.4 边非正则和标号 262

参考文献 271