频道分配相关论文
在实际应用领域产生的许多组合优化问题,如工件的排序加工问题、旅行售货员问题、装箱问题和频道分配问题都是NP困难问题.对于这类......
本文对图的距离二标号与组路覆盖进行了探讨。本研究首先对图的一个概念——路覆盖进行了推广,得到了r-组路覆盖的概念,并由此得到图......
图G的L(2,1)一标号是一个从点集V(G)到非负整数集上的函数f,满足条件:(1)|f(u)-f(v)|≥2,若uv∈E(G);(2)|f(u)-f(v)|≥1,若d(u,v)=2.图G的L......
本文对图的L(2,1)-边标号进行了研究。文章指出,图的L(2,1)-边标号问题,它是一个从边集E(G)到非负整数集的函数f满足条件:(1)|f(e)-f(e)|......
设j和k为两个非负整数,图的L(j,k)-标号是一类图的距离着色问题,它是从频道分配问题中抽象出来的着色问题,具有重要的理论价值与应用背......
图的距离2标号问题来自电台的频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免信号相互干扰,位置十分接......
图的距离二标号来自频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免相互干扰,位置十分接近的电台要使用......
图的L(2,1)-标号是从频道分配问题中概括出来的一类图的着色问题。假定某一地区有若干电台,这些电台要在给定的频道内传输信号.为了......
图的L(2,1)-标号是从频道分配问题中概括出来的一类图的着色问题,近些年来L(2,1)-标号问题的研究取得了很多成果,L(2,1)-标号概念也被大......
认知无线网络中,由于不同认知节点可用频道的差异和频繁的变化,使得传统的无线路由算法无法在认知无线网络中工作.本文提出了一种基于......
图G的L(j,k)标号是图的顶点集到非负整数集的一个映射,使得相邻顶点所对应的整数相差至少为j,距离为2的顶点所对应的整数相差至少为k......
给定一个图G和2个正整数j和k,图G的一个m-L( j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相......
在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制统一时间内用相同频道的用......