L(2相关论文
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,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(......
图的L(2，1)-标号来自于频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使......
图的染色问题是图论中最基本，也是最重要的问题之一．而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用． 本文主要讨......
图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......
图论是一门应用广泛的数学分支，是组合数学的一个重要组成部分，其中图的标号问题是图论中最基本也是最重要的问题之一，它在现实生活中......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
令△(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则λ(G)≤△(G)+13.进而关......
An L(2, 1)-labeling of a graph G is a function f from the vertex set V(G)to the set of all nonnegative integers such tha......
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这......
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1......
研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
