图G的列表标号着色L(d,d)-labeling,d,d∈Z是一个从点集V(G)到颜色列表L(V)的函数f,这里的L(V)={L,L,…,L},L是点vi的可用的颜色列......

图G的标号着色L(2,1)-labeling是一个从点集V(G)到非负整数集的函数f满足条件:(1)|f(u)-f(v)|≥2,若uv∈E(G);(2)|f(u)-f(v)|≥1,......

图G的标号着色L(2，1)-labeling是一个从顶点集V(G)到非负整数集的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(......

图的标号着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要......

标号着色是从频道分配问题中抽象出来的一种图着色概念。与经典的图着色相比，它不仅要求图中相邻元素的着色有着明显的差别，同时还要......

研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D......