收藏本站
收藏 | 投稿 | 论文排版

一类积图的局部边路替换图的L(2,1)-标号

钱美兰  顾辰妍  
【摘要】:图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同.图(i=0,1,…,n-1)的一个(2,1)-全标号就是从点集和边集到非负整数集的一个函数且使得:任两个相邻顶点标号差至少为2;任两个相邻边标号标号差也至少为2;以及任两个关联的点和边标号也不同.本文研究路路的积图的局部边路替换图的L(2,1)-标号,基本得到了路路的Cartesian积的局部边路替换图的L(2,1)-标号数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 叶林;李涌;;最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2020年01期
2 顾彦波;李敬文;王露露;;图形密码中一类特殊图的几种标号[J];吉林大学学报(理学版);2020年02期
3 陈东;张梦婷;;外平面图的(2,1)-点面标号问题[J];浙江师范大学学报(自然科学版);2020年02期
4 杨伟芳;白忠玉;;关于图C_n*S_m的巧妙性的研究[J];数学学习与研究;2015年23期
5 叶林;郭健红;;一类最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2016年03期
6 陈东;邵慰慈;舒巧君;辛百桥;王维凡;;最大度为3的树的L(2,1)-标号数的一个刻画[J];数学学报(中文版);2016年05期
7 杨丽霞;朱卫三;;调和标号的自然推广[J];数学的实践与认识;2016年12期
8 刘信生;王蓓蓓;陈璟;姚兵;;探讨斐波纳契毛毛虫树的边标号[J];西北大学学报(自然科学版);2016年05期
9 丁胜;刘家保;裴利丹;;图S*的边幻和标号以及超边幻和标号[J];佛山科学技术学院学报(自然科学版);2014年06期
10 姚明;姚兵;杨思华;;关于树的二分优美标号[J];兰州大学学报(自然科学版);2014年06期
11 陈东;;图的(2,1)-点面标号[J];浙江师范大学学报(自然科学版);2015年02期
12 董晓媛;徐礼礼;马登举;;两个完全二部图的匹配和的L(2,1)-标号[J];南阳师范学院学报;2014年03期
13 徐礼礼;董晓媛;马登举;;一个路与一个完全图的直积的L(2,1)-标号[J];内江师范学院学报;2014年04期
14 刘秀丽;;几类联图的(2,1)-全标号[J];江南大学学报(自然科学版);2014年04期
15 刘秀丽;;图(2,1)-全标号的几个新结果[J];延边大学学报(自然科学版);2013年02期
16 刘秀丽;;几类特殊图的(2,1)-全标号[J];数学的实践与认识;2013年18期
17 朱海洋;吕新忠;陈伟;侯立峰;;最大度至多为6的平面图的L(2,1)-标号[J];应用数学;2012年02期
18 赵小玲;陈广前;吕长虹;;特殊图的最优标号[J];科技通报;2012年02期
19 张志尚;;关于2G与路的并的优美标号[J];辽宁师范大学学报(自然科学版);2012年02期
20 刘秀丽;;若干倍图的(2,1)-全标号[J];延边大学学报(自然科学版);2012年02期
中国重要会议论文全文数据库 前9条
1 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
2 简金宝;;多条增广链上同时增流的最大流算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
3 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 马英红;;布尔路与布尔圈[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 阳欢;吴根秀;;模糊数学在道路通行网络中的应用[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
9 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
中国博士学位论文全文数据库 前7条
1 陈东;关于图的几类标号问题[D];苏州大学;2015年
2 贺丹;图的距离边标号及其相关问题[D];东南大学;2015年
3 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
4 戴本球;图的放松的距离二标号着色[D];东南大学;2015年
5 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
6 贾岩涛;狄利克雷级数、广义欧拉和类数以及标号选举路[D];南开大学;2012年
7 翟因虎;复杂网络确定性模型研究[D];广东工业大学;2016年
中国硕士学位论文全文数据库 前10条
1 张雪;星与圈结合图奇优美标号的研究[D];哈尔滨工程大学;2017年
2 朱东旭;几类图的(a,d)—H—和标号[D];河北师范大学;2016年
3 何芳;关于某些图的超边幻和标号及其算法[D];安徽大学;2014年
4 刘施樑;树的奇优美标号问题研究[D];华东师范大学;2014年
5 孙丽娇;图的非正常L(p,q)-标号和非正常L(p,1)-全标号的研究[D];山东师范大学;2013年
6 张焕;图的(d,1)-全标号及游戏着色[D];天津师范大学;2011年
7 黄静;图的(d,1)-全标号问题[D];浙江师范大学;2009年
8 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
9 王立平;k-贝壳图的亲切标号及若干图的非正则和标号[D];大连理工大学;2008年
10 侯正卫;若干图的(d,1)全标号和(2,1)标号的研究[D];大连理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978