内容简介
第一章 绪论
1.1 图论简史
1.2 图的基本概念及相关知识
1.3 图标号问题的研究现状
第二章 图的边优美标号
2.1 边优美图的必要条件和充分条件
2.2 边优美树
2.3 一些特殊的边优美图
第三章 图的k-边优美标号
3.1 一些特殊图的k-边优美标号
3.2 图P2×Cn的k-边优美标号的构造
3.3 图K1×?C2nt k-边优美图的构造
第四章 图的超边优美标号
4.1 一些特殊的超边优美图
4.2 扇图Fn+1和图K1×2Pn的超边优美标号的构造
4.3 轮图Wn和舵轮图Hn的超边优美标号的构造
4.4 毛虫树超边优美标号
第五章 图的边幻和标号和超边幻和标号
5.1 P?的边幻和标号算法以及超边幻和标号算法
5.2 T?的边幻和标号算法和超边幻和标号算法
5.3 冠图nC4和项链图N(m,n)的超边幻和标号
5.4 几类特殊的边幻图
第六章 弱边优美图
6.1 弱边优美图与非边优美图、边优美图的关系
6.2 K1,n的边裂图的边优美性
6.3 等价优美边裂图
第七章 图的L(2,1)-标号和L(3,2,1)-标号
7.1 图的L(2,1)-标号
7.2 一些特殊图的L(3,2,1)-标号
7.3 一些图的L(3,2,1)-标号数的上界λ3(G)
第八章 图的边友好标号、(a,d)-反边幻标号和边非正则标号
8.1 一些特殊图的边友好标号
8.2 P2×Cn的友好标号集
8.3 图的(a,d)-反边幻标号
8.4 边非正则和标号
参考文献