T-染色相关论文
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
该文首先系统总结了关于T-染色的近期主要结果和主要进展,针对shin-JieHu[2]等人在《T-染色和图的T-edge span》一文中研究的结论,......
学位
在这篇文章当中,我们研究两种具有近互补关系的图G 和G图.文章的主要部分研究G图的性质,关于G图的研究出现在讨 论中.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......
给定一个包含0的有限正整数集T,一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f,满足对任意的uv≤E(G)有|f(u)-f(v......
图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......
假定G是一个图,且T是一个包含零的非负整数集,图G的一个T-染色是指分配到图G的每个顶点x上的非负整数f(x),使得当任意x,y∈E(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)-标号数λ(G)是使得G有max{f(v......
重图的T-染色是图的T-染色的一个较为实用的部分,这是因为在研究频率分配时,干扰可能会在不同的水平上发生。由于一个重图G能够被剖......
假定G是一个图 ,且T是一个包含零的非负整数集 ,图G的一个T_染色是指分配到图G的每个顶点x上的非负整数f(x) ,使得当任意x ,y∈E(G......
期刊