L(d相关论文
图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......
图的标号着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要......
图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等......
给定一个连通图G=（V，E）及其一棵支撑树T，图G的一个L（d，1）-T标号即函数g：V（G）→{0，1，2，…}，满足：（1）如果xy∈E（G），则｜g（x）-g（y）1≥1；（2）如果dG（z，y）=2，则｜g（x）-g（y）｜≥1；（3）如......
对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......
给出了图L（d,1,1）-标号的一般性质.对一般图G,给出了构造L（d,1,1）-标号的一个算法,证明了λd,1,1（G）≤Δ^3-Δ^2＋dΔ.对最大度Δ的树T,证......
研究外平面图G的L（d，1）-标号问题，证明了外平面图的L（d，1）-标号数满足：Ad≤△＋2（2d—1）。对于L（d，1）-标号问题有一著名猜想：对最大度为△的任意图......
给定一个简单连通图C及其一棵支撑树T，图G的1个L（d，1）-T标号即一个标号函数g满足：①G的任意2个相邻点的标号至少差1；②T上任意两个相邻点......
L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至......
