本文主要研究树的L(2，1)标号问题．通过对树枝段的性质的研究给出一些结构的性质．文章最后研究了任意最大度的树，并给出了树为一类的充......

图的染色问题是图论中最基本，也是最重要的问题之一．而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用． 本文主要讨......

图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......

图论是一门应用广泛的数学分支，是组合数学的一个重要组成部分，其中图的标号问题是图论中最基本也是最重要的问题之一，它在现实生活中......

对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......

通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L（2,1）标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用......

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

令G=（V,E）是一个简单图,图G的L（2,1）标号是一个映射f：V（G）→{0,1,…},使得对任意的u,v∈V（G）,若d_G（u,v）=1,则｜f（u）-f（v）｜≥2;若d_G（u,v）=2,则｜f（u）-f（v）｜≥1......

给定图G和正整数d，图G的L（d，1）标号是指从图G的顶点集到非负整数集的一个映射f满足：对任意的x，y∈、V（G），当dG（x，y）=1时，有｜f（x）-f（y）｜≥d；当dG（x，y）=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）......

图G的L(2,1)标号是一个从顶点集Ⅴ(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)-标号是一个从顶点集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.移动通......

外平面图是没有子图为K4或K2,3的剖分的图，设G为一个外平面图．本文证明了G的L(2，1)标号数λ(G)≤△(G)+9．......

图G的一个L（2,1）标号就是从顶点集V（G）到非负整数集的一个函数f,使得d（u,v）=1时,有｜f（u）-f（v）｜≥2;当d（u,v）=2时,有｜f（u）-f（v）｜≥1,其中u,v是图G的顶点.......