论文部分内容阅读
无向图G的L（3，2，1）-标号是指从顶点集V（G）到非负整数集Z^＊的一个映射，满足：对i=1，2，3，只要dG（x，y）=i，则｜f（x）-f（y）｜≥4-i．若一个L（3，2，1）-标号中的所有像元素都不超过整数k，则称之为k—L（3，2，1）-标号．图G的L（3，2，1）-标号数，记作λ3（G），是使得图G存在k—L（3，2，1）-标号的最小整数k．文中给出了路、圈、树等特殊图的L（3，2，1）-标号数，并给出了一般图的L（3，2，1）-标号数的一个上界．