L(2,1)-标号

作品数：46被引量：51H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：邵振东刘家壮董晓媛吕大梅徐礼礼更多>>
相关机构：山东大学南通大学南京大学浙江师范大学更多>>
相关期刊：《高校应用数学学报（A辑）》《山东科学》《高等学校计算数学学报》《科学技术与工程》更多>>
相关基金：国家自然科学基金博士后科研启动基金南通大学自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
随机图的L(2,1)-标号混合人工蜂群算法被引量：3
《武汉大学学报（理学版）》2021年第2期158-164,共7页孙帅 李敬文 袁清厚 
国家自然科学基金(11461038)。
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案。为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制。实验结果表明,该算...
关键词：L(2 1)-标号 标号数 人工蜂群算法 组合优化 
两类特殊图的L(2,1)-标号
《高等学校计算数学学报》2020年第1期13-21,共9页红霞 敖国艳 高峰 余天虎 
国家自然科学基金(No.11701257);河南省教育厅高校重点项目(No.18A110025、No.18A110026).
图的L(2,1)-标号问题源于Hale[2]的无线电频道分配问题,该问题引起了广大学者们的兴趣.随着通信技术的迅速发展,人们需要考虑的问题是如何对无线电频率进行合理分配.在进行合理分配时,为避免传输的信号发生干扰,需要考虑邻近点发射的信...
关键词：无线电频率 频道分配问题 信号频率 信号发生 合理分配 邻近点 
最大度为3的图的L(2,1)-边标号的有效算法
《绍兴文理学院学报》2020年第2期115-120,共6页叶林 李涌 
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.
关键词：边-L(2 1)-标号 标号数 最大度 有效算法 
3≤m≤8,n≥6时射影平面网格图Gm,n的L（2,1）-标号
《数学学习与研究》2019年第21期13-13,15,共2页徐礼礼 董晓媛 
南通师范高等专科学校2018年度校级科研课题:两个图的直积和曲面网络图的L(2,1)-标号,编号:TSGZ201806
本文通过归纳综合的方法,研究了当3≤m≤8,n≥6时,射影平面网格图Gm,n的L(2,1)-标号问题,得到了以下结果:当3≤m≤8,n≥6时,Gm,n的L(2,1)-标号数的上界为9.
关键词：L(2 1)-标号 L(2 1)-标号数 射影平面网格图 
一类积图的局部边路替换图的L(2,1)-标号
《数学理论与应用》2019年第1期22-30,共9页钱美兰 顾辰妍 
图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同.图(i=0,1,…,n-1)的一个(2,1)-全标号就是从点集和边集到非负整数集的一个函数且使得:任两个...
关键词：L(2 1)-标号 积图 替换图 
最大度为7的哈林图的L(2,1)-标号
《华东师范大学学报（自然科学版）》2019年第1期39-47,57,共10页陈晓峰 王艺桥 
国家自然科学基金(11671053)
哈林图是一个平面图G=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形成的圈.通过对哈林图的结构分析,证明了最大度等于7的哈林图的L(2,1)-标号数至多为10.
关键词：哈林图 L(2 1)-标号 最大度 
3≤m≤8,3≤n<6时射影平面网格图G_(m,n)的L(2,1)—标号被引量：1
《江西电力职业技术学院学报》2018年第10期39-40,共2页徐礼礼 董晓媛 
南通师范高等专科学校2018年度校级科研课题<两个图的直积和曲面网络图的L(2;1)-标号>(课题编号:TSGZ201806)
为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格图Gm,n的L(2,1)—标号问题,得到了以下结果:(1)G3,3的L(2,1)—标号数为8;(2)当3≤m≤8,3≤n<6时,Gm,n的L(2,1)—标号数的上界为9。
关键词：L(2 1)-标号 L(2 1)-标号数 射影平面网格图 
手镯图的L(2,1)—标号被引量：2
《河北科技大学学报》2018年第4期314-320,共7页李海萍 杨英 
河北省科技计划项目(154536718)
为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)—标号。假设最小标号为零,图的L(2,1)—标号数就是此图的所有L(2,1)—标号下的跨度的最小数。对于路和圈的Cartesian积图的推广图——手镯图的标号...
关键词：图论 L(2 1)-标号 L(2 1)-标号数 拟梯子 手镯图 
一个圈与一个完全二部图的直积的L(2,1)-标号
《南阳师范学院学报》2016年第9期7-10,共4页徐礼礼 董晓媛 马登举 
国家自然科学基金资助项目(11171114)
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为...
关键词：L(2 1)-标号 L(2 1)-标号数 两个图的直积 
Cartesian积的局部边-路替换图的L(2,1)-标号被引量：6
《浙江大学学报（理学版）》2016年第6期679-681,739,共4页杜娟 吕大梅 张科 
国家自然科学基金资助项目(11371207);江苏省青年基金项目(BK20140424);南通大学自然科学基金资助项目(14ZY009)
设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是...
关键词：频道分配 L(d 1)-标号 Cartesian积 局部边-路替换图 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部