项链的 L（1，2）－边标号

给定一个图G和2个正整数j和k，图G的一个m－L（j，k）－边标号是从图的边集到非负整数集合｛0，1，…，m｝的一个映射，该映射满足相邻的边所对应的整数相差至少为j，距离为2的边所对应的整数相差至少为k．在图G的所有m－L（j，k）－边标号中，最小的整数m称为图G的L（j，k）－边标号数，记为λ′j，k（G）．项链是一类特殊的Halin图，研究了项链的L（1，2）－边标号，给出了项链的L（1，2）－边标号数的上界和下界，并且此上界和下界都是可达的．