频道分配相关论文
在实际应用领域产生的许多组合优化问题,如工件的排序加工问题、旅行售货员问题、装箱问题和频道分配问题都是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)-标号概念也被大......
