两类图的（d，1）-全标号

• 作 者: 陈东
• 机 构: 浙江师范大学行知学院
• 出 处: 浙江师范大学学报：自然科学版
• 发表日期: 2008年3期
• 关键词: (D 1)-全标号 距离2标号 扇图 轮图 （ d 1 ） -total labelling distance two labelling fan g

图G的一个k-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，…，k}，使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值至少为d．G的（d，1）-全标号数λ^Td（G）定义为G有一个k-（d，1）-全标号的最小的k值，得到了扇图与轮图的（d，1）-全标号数。