作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......

为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为......

图的顶点标号问题最早是从图的L(2,1)-标号开始研究的.从理论的完整性角度上,用两种不同的方法讨论了一般图的L(dm,1n)-标号数以及......

图的L(2,1)-标号是从频道分配问题中概括出来的一类图的着色问题。假定某一地区有若干电台，这些电台要在给定的频道内传输信号.为了......

令△(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则λ(G)≤△(G)+13.进而关......

主要研究了一类其线图最大度为3的图的L（2，1）一边标号，给出了一个有效算法在线性时间之内可以找到该类图的9-L（2，1）一边标号，同时验证了Gri......

主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间......