三条路的笛卡尔乘积图的L(1,2)-标号数

2020-10-21 07:27:58饶威丽
天津职业技术师范大学学报 2020年3期
关键词:定义

饶威丽,吴 琼,李 莹

(天津职业技术师范大学理学院,天津 300222)

当今世界,随着计算机无线网络的迅猛发展,网络代码资源日渐紧缺,因此对有限的无线网络代码资源进行合理优化分配显得尤为重要。在计算机无线网络中,如果2 个站点距离“非常近”,则存在直接干扰,为了避免直接干扰,要求站点的代码不同,假设差异为j;而如果2 个站点距离“比较近”且与同一个站点距离“非常近”,则存在间接干扰,而这样距离较近的站点之间为了避免直接干扰,同时也要避免间接干扰,就要求这2 个站点的代码差异更大,假设差异为k,则有j≤k。基于这些条件,代码分配问题可抽象为图的L(j,k)-标号问题,它不同于无线电的频率分配问题概括出来的 L(j,k)-标号问题,这里 j≤k。在20 世纪 90 年代,Bertossi 等[1]阐述了一种模型,只要求距离较近的站点发射不同的代码,而忽略站点间的直接干扰,可概括为L(0,1)-标号问题。但在实际问题中,无论直接干扰还是间接干扰,都需要进行规避,所以在2005 年,Jin 等[2]提出了基于代码分配问题的L(j,k)-标号问题。到目前为止,基于代码分配问题的图的L(j,k)-标号问题的研究成果并不多,相关结论主要有:2007 年,牛庆杰[3]确定了路、圈和轮的 L(j,k)-标号数;在文献[4]中,作者确定了树和完全图的2 类乘积图的 L(j,k)-圆标号数;2013 年,Shiu 等[5]得到了路和圈 Direct 乘积图的 L(j,k)-标号数;Wu 等[6]确定了路和圈 Direct 乘积图的 L(j,k)-圆标号数并在文献[7]中给出了路和圈笛卡尔乘积图的L(j,k)-标号数;另外,Wu 等[8-9]分别给出了路的平方的 L(j,k)-圆标号数以及 L(j,k)-标号数;2018 年,文献[10-11]给出了广义彼得森图以及 Cactus 图的 L(j,k)-标号数,这里的j≤k。……

登录APP查看全文

猜你喜欢
定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
海峡姐妹(2020年9期)2021-01-04 01:35:44
严昊:不定义终点 一直在路上
华人时刊(2020年13期)2020-09-25 08:21:32
定义“风格”
成功的定义
山东青年(2016年1期)2016-02-28 14:25:25
有壹手——重新定义快修连锁
修辞学的重大定义
当代修辞学(2014年3期)2014-01-21 02:30:44
山的定义
公务员文萃(2013年5期)2013-03-11 16:08:37