标号数相关论文
作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的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)-标号问题源于无线电发射台的频率分配问题,频率分配问题最早是1980年由Hale在文献[5]中提出的.Gerard J.Chang和David Ku......
图的顶点标号问题最早是从图的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)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间......
令△(G),g(G)和A(G)分别为图G的最大度,围长,和L(2,1)一标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则A(G)≤△(G)+13.进而关于△(G)≤6和g(G)≥5的平面图G,这......