频率分配问题相关论文
设I和J是两个非负整数集,定义它们之间的距离为:d(I,J)=min{|i-j|:i∈I,j∈J)。设G(V, E)是一个图,f是一个V到集合{S: S(c)N,|S|=n}的映射,......
给定图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......
移动通讯频率分配问题可以转化为图的L(2,1)-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、......
基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring......
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当dG(u,u)=1时,|f(u)-f(v)|≥3;当dG(u,v)=2时,|f(u)-f(v)|≥2;当dG(u,v)=1时,|f(u)-f(v)|≥1.L......
图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.移动通......