论文部分内容阅读
图G的L（2，1）-标号是一个从顶点集V（G）到非负整数集的函数f（x），使得若d（x，y）=1，则｜f（x）-f（y）｜≥2；若d（x，y）=2，则｜f（x）-f（y）｜≥1．图G的L（2，1）-标号数λ（G）是使得G有max{f（v）：v∈V（G）}=k的L（2，1）-标号中的最小数k．Griggs和Yeh猜想对最大度为△的一般图G，有λ（G）≤△^2，此文研究了作为L（2，1）-标号问题的推广的L（d，1）-标号问题，并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L（d，1）-标号的