设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......

图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......

图的T-染色的概念起源于通信领域中的频率分配问题.由于电磁波的自然特性,无线通信设备发射的电磁波可能对位于附近且满足一定功率......

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

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

图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）-标号数A（G）是使得G有max{f（v......

重图的T-染色是图的T-染色的一个较为实用的部分，这是因为在研究频率分配时，干扰可能会在不同的水平上发生。由于一个重图G能够被剖......

假定G是一个图 ,且T是一个包含零的非负整数集 ,图G的一个T_染色是指分配到图G的每个顶点x上的非负整数f(x) ,使得当任意x ,y∈E(G......