论文部分内容阅读
图G的一个k-（2,1）-全标号是一个映射f：V（G）∪E（G）→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的（2,1）-全标号数λ2^T（G）定义为G有一个k-（d,1）-全标号的最小的k值。研究路与路的联图Pm∨Pn的（2,1）-全标号问题,并给出Pm∨Pn的（d,1）-全标号数的上界。