论文部分内容阅读
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至少为d(d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1).全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。