图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......

令G=（V（G），V（G））是一个简单图，Mp（G）为图G广义Mycielski图。图G的L（2，1）标号数，记作λ（G），定义为λ（G）=min{k｜G有一个k-L（2，1）标号}。n个顶点的路、圈分别......

研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k+2和λ({......

令G=（V（G）,E（G））是一个简单图,Mp（G）为图G的广义Mycielski图.图G的L（2,1）标号数记作λ（G）,定义为λ（G）=min{k｜G有一个k-L（2,1）标号}.一个连续的L（2,1）......

L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至......