收藏本站
收藏 | 论文排版

三条路的笛卡尔乘积图的L(j,k)-标号数及圆标号数

饶威丽  
【摘要】:针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L(j,k)-标号及圆标号问题(jk)去获得对应的计算机无线网络的代码分配策略,从而缓解计算机无线网络的代码匮乏问题.图G中任意两个顶点u和v,d(u,v)表示顶点u和v之间的距离.设j,k,m都是非负实数,f:V(G)→(0,m)是一个映射,如果f满足条件:当 d(u,v)=1 时,|f(u)-f(v)|≥j;当d(u,v)=2时,|f(u)-f(v)|≥k,则称f是图G的一个m-L(j,k)-标号.图G所有的L(j,k)-标号的最小跨度用λj,k(G)表示,称为图G的L(j,k)-标号数.设σ是一个非负实数,图G的一个σ-L(j,k)-圆标号是一个映射:f:V(G)→[0,σ),如果f满足条件:当 d(u,v)=1 时,|f(u)-f(v)|σ≥j;当 d(u,v)=2时,|f(u)-f(v)|σ≥k,其中 |p-q|σ=min{|p-q|,σ-|p-q|},则称f是图 G 的一个σ-L(j,k)-圆标号.图G所有的L(j,k)-圆标号里最小的σ称为G的L(j,k)-圆标号数,用σj,k(G)表示.为了更好刻画出计算机无线网络结构,本文针对三维网络图展开研究,主要研究三条路的笛卡尔乘积图的L(j,k)-标号数和L(j,k)-圆标号数问题,这里的jk.在本文中利用三条路的笛卡尔乘积图的对称性,研究得到导出子图的L(j,k)-标号数及圆标号数,结合相关的定义,证明出三条路的笛卡尔乘积图的L(j,k)-标号数及圆标号数,其中k≥2j.以及研究得出当jk2j时,三条路的笛卡尔乘积图P2□P2□P2的L(j,k)-圆标号数.


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 吴琼;林文松;;树和乘积图的圆L(j,k)-标号数(英文)[J];Journal of Southeast University(English Edition);2010年01期
2 饶威丽;吴琼;李莹;;三条路的笛卡尔乘积图的L(1,2)-标号数[J];天津职业技术师范大学学报;2020年03期
3 吴琼;吕晓静;;Cactus图的L(j,k)-标号数研究[J];天津职业技术师范大学学报;2019年01期
4 李敬文;邵淑宏;袁清厚;张丽景;王笔美;;两类联图的边幻和全标号[J];南开大学学报(自然科学版);2021年06期
5 李子晗;吕大梅;;手镯图的L(1,1,1)?标号[J];高师理科学刊;2020年11期
6 徐美进;刘春峰;高洋;;一类图的优美标号与序列标号[J];辽宁工业大学学报(自然科学版);2021年04期
7 刘跃芹;洪雷;王惟帝;吕大梅;;竖梯的局部替换图的L(1,1,1)-标号[J];高师理科学刊;2021年10期
8 叶林;李涌;;最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2020年01期
9 顾彦波;李敬文;王露露;;图形密码中一类特殊图的几种标号[J];吉林大学学报(理学版);2020年02期
10 陈东;张梦婷;;外平面图的(2,1)-点面标号问题[J];浙江师范大学学报(自然科学版);2020年02期
11 钱美兰;顾辰妍;;一类积图的局部边路替换图的L(2,1)-标号[J];数学理论与应用;2019年01期
12 顾彦波;李敬文;火金萍;邵淑宏;;图(p≤9)的边幻和全标号[J];大连理工大学学报;2020年04期
13 臧义华;梁佳;吴亚非;;态势标绘系统标号重用设计[J];软件导刊;2020年07期
14 刘春峰;任志考;王秀英;;一类联图的优美标号与序列标号[J];青岛科技大学学报(自然科学版);2020年06期
15 叶林;郭健红;;一类最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2016年03期
16 陈东;邵慰慈;舒巧君;辛百桥;王维凡;;最大度为3的树的L(2,1)-标号数的一个刻画[J];数学学报(中文版);2016年05期
17 杨丽霞;朱卫三;;调和标号的自然推广[J];数学的实践与认识;2016年12期
中国重要会议论文全文数据库 前9条
1 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
2 简金宝;;多条增广链上同时增流的最大流算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
3 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 马英红;;布尔路与布尔圈[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 齐风莲;赵民;王志强;;石材铺设自动标号及输出加工单的CAD设计[A];新型建筑材料技术与发展——中国硅酸盐学会2003年学术年会新型建筑材料论文集[C];2003年
7 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
8 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
9 罗飞;魏开平;万润泽;;复杂网络中最短路径算法的研究及应用[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前16条
1 陈东;关于图的几类标号问题[D];苏州大学;2015年
2 徐喜荣;图的标号问题的研究[D];大连理工大学;2006年
3 奚悦;若干图标号问题的研究[D];大连理工大学;2007年
4 贺丹;图的距离边标号及其相关问题[D];东南大学;2015年
5 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
6 戴本球;图的放松的距离二标号着色[D];东南大学;2015年
7 赵太银;面向无线网络频率分配的图标号方法研究[D];电子科技大学;2016年
8 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
9 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
10 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
11 杨东雷;边标号以及边染色图中的极值问题[D];山东大学;2020年
12 贾岩涛;狄利克雷级数、广义欧拉和类数以及标号选举路[D];南开大学;2012年
13 翟因虎;复杂网络确定性模型研究[D];广东工业大学;2016年
14 柴登峰;面向三维可视通讯的立体匹配方法[D];浙江大学;2006年
15 姜震;基于差异的半监督学习中有关算法和理论研究[D];复旦大学;2012年
16 胡恩良;图上的传播学习研究及应用[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前20条
1 饶威丽;三条路的笛卡尔乘积图的L(j,k)-标号数及圆标号数[D];天津职业技术师范大学;2022年
2 金莉;树的L(j,k)-标号和L(j,k,l)-标号问题[D];华东师范大学;2012年
3 王子倩;阿基米德铺砌图的边不规则全标号问题[D];河北师范大学;2022年
4 王笔美;随机图的幻和全标号及反幻点标号算法研究[D];兰州交通大学;2021年
5 张梦婷;图的若干标号问题[D];浙江师范大学;2020年
6 刘乐;几类图的L(1,d)-标号[D];天津职业技术师范大学;2020年
7 张雪;星与圈结合图奇优美标号的研究[D];哈尔滨工程大学;2017年
8 朱东旭;几类图的(a,d)—H—和标号[D];河北师范大学;2016年
9 何芳;关于某些图的超边幻和标号及其算法[D];安徽大学;2014年
10 刘施樑;树的奇优美标号问题研究[D];华东师范大学;2014年
11 孙丽娇;图的非正常L(p,q)-标号和非正常L(p,1)-全标号的研究[D];山东师范大学;2013年
12 张亚亚;一种利用类标号关系的多类标号分类算法[D];郑州大学;2012年
13 张焕;图的(d,1)-全标号及游戏着色[D];天津师范大学;2011年
14 黄静;图的(d,1)-全标号问题[D];浙江师范大学;2009年
15 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
16 王立平;k-贝壳图的亲切标号及若干图的非正则和标号[D];大连理工大学;2008年
17 侯正卫;若干图的(d,1)全标号和(2,1)标号的研究[D];大连理工大学;2008年
18 张姗姗;图的泛宽度染色和(p,1)—全标号[D];山东师范大学;2009年
19 高振滨;有关并图的标号结论[D];哈尔滨工程大学;2007年
20 卢福良;依距离2的图标号[D];厦门大学;2007年
中国重要报纸全文数据库 前20条
1 记者 李雁争;工信部要求淘汰32.5标号低端水泥[N];上海证券报;2017年
2 本报记者 李方;降低使用标号 并非省钱之道[N];中国消费者报;2011年
3 本报记者 张海燕;加油选对标号 启动记准要点[N];中国质量报;2010年
4 曹金龙高根福;一把专用尺量准多种标号槽车[N];中国石化报;2008年
5 本报记者 王怡洁;别让“标号”成为幌子[N];中国建材报;2014年
6 东立;替代进口的国产高温标号涂料诞生[N];中国冶金报;2007年
7 东文;国产高温标号涂料获新突破[N];中国冶金报;2007年
8 本报记者 章一灵;车主勿让爱车乱“喝油”[N];贵阳日报;2008年
9 东立;“瓯浦”高温标号涂料国产化之路愈走愈宽[N];中国冶金报;2008年
10 记者 牛彦君 通讯员 雒建民;兰州市低标号燃油全部退市[N];甘肃日报;2013年
11 中国经济导报记者 马芸菲;国五汽油降标号之争:成本赢了能耗[N];中国经济导报;2013年
12 本报记者 瞿剑;为何标号降了,油品质量反倒升了[N];科技日报;2012年
13 记者 金慧瑜;化解水泥产能过剩 政策力压低标号产品[N];第一财经日报;2013年
14 本报记者 张倩怡;汽油标准“国五”借鉴“京五” 标号下降[N];北京日报;2013年
15 本报记者 原平 段兰芬 通讯员 李锦海 徐伟;柴油标号低 车辆冻“趴窝”[N];甘肃经济日报;2009年
16 记者 刘茜实习生 王莎莎 通讯员 胡燕妮;低标号汽油竟当高标号出售[N];南方日报;2008年
17 林亚国;广州六成汽车用油不合标号[N];广东科技报;2004年
18 专家 北京化工大学材料科学与工程学院教授 苑会林 采访 记者 李荔;同一标号汽油有色差 质量没区别[N];北京科技报;2012年
19 ;如何养车更经济?[N];南京日报;2006年
20 周代春 王伟民;新年度训练有参照[N];中国国防报;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978