L(2,1)标号

作品数：14被引量：29H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：邵振东刘家壮赵小玲姚兵丁海燕更多>>
相关机构：华东师范大学山东大学南京大学西北师范大学更多>>
相关期刊：《应用数学》《山东师范大学学报（自然科学版）》《数学的实践与认识》《上海电机学院学报》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类具有不同岛序列的连通图
《上海电机学院学报》2016年第6期369-372,共4页赵小玲 
令G=(V,E)是一个简单图,图G的L(2,1)标号是一个映射f:V(G)→{0,1,…},使得对任意的u,v∈V(G),若d_G(u,v)=1,则|f(u)-f(v)|≥2;若d_G(u,v)=2,则|f(u)-f(v)|≥1。基于图G的L(2,1)标号与其补图GC的路覆盖之间存在着对应的关系,通过对补图...
关键词：L(2 1)标号 洞指数 岛序列 连通图 
拟mbius梯子的L(2,1)-标号被引量：11
《辽宁大学学报（自然科学版）》2014年第4期293-299,共7页丁海燕 吕大梅 王金华 李海萍 
国家自然科学基金(11371207);江苏省自然科学青年基金(BK20140424)
图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f...
关键词：L(2 1)标号 L(2 1)标号数 拟mobius梯子 
图着色和标号问题的蚁群优化算法被引量：4
《数学的实践与认识》2012年第17期182-191,共10页林妍 吴瑾 樊锁海 
国家自然科学基金(10671076;11071089);中央高校基本科研业务费专项基金(21609602);广东省自然科学基金(10151063201000005);暨南大学优秀本科推免研究生科研创新教育培训项目
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求...
关键词：图着色 条件着色 蚁群算法 三正则图 广义PETERSEN图 L(2 1)标号 
一类连通可满着色图的L(2,1)标号被引量：1
《扬州大学学报（自然科学版）》2010年第4期9-12,共4页赵小玲 吕长虹 
国家自然科学基金资助项目(10301010;60673048)
令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G...
关键词：频道分配问题 广义MYCIELSKI图 L(2 1)标号 连续L(2 1)标号 可满着色图 
一种求解图的L(2,1)标号问题的混合遗传算法
《科学技术与工程》2010年第21期5221-5224,共4页储育青 齐义飞 肖立顺 陈晖敏 石玉文 
中国矿业大学大学生实践创新训练计划(序号151)资助
通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题。
关键词：L(2 1)标号 贪心算法 混合遗传算法 
核图与L(2，1)标号被引量：1
《兰州大学学报（自然科学版）》2008年第2期94-97,共4页程辉 姚兵 张忠辅 
国家自然科学基金(10771091)资助
图的L(2,1)-标号λ(G)来自于通讯频道分配问题.定义了一个图的核图并研究了它们的性质,最后给出了关于λ(G)的两个重要定理的简短证明.
关键词：标号 补图 核图 
路和圈的广义Mycielski图的L(2,1)标号被引量：1
《上海电机学院学报》2007年第2期153-155,158,共4页赵小玲 赵树峰 
令G=(V(G),V(G))是一个简单图,Mp(G)为图G广义Mycielski图。图G的L(2,1)标号数,记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}。n个顶点的路、圈分别记作Pn,Cn。给出了路和圈的广义Mycielski图的L(2,1)标号数λ(Mp(Pn))和λ(Mp(Cn))。
关键词：频道分配问题 路 圈 广义MYCIELSKI图 L(2 1)标号 L(2 1)标号数 
关于几类图的L(2,1)标号问题(英文)被引量：8
《应用数学》2004年第1期31-36,共6页邵振东 刘家壮 
图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y) ｜≥ 1 .图G的L( 2 ,1 ) 标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的...
关键词：L(2 1)标号 Kneser图 Mycieklski图 Descartes图 HALIN图 
外平面图的L(2,1)-标号
《Journal of Mathematical Research and Exposition》2003年第3期541-547,共7页王新红 
外平面图是没有子图为K_4或K_(2,3)的剖分的图。设G为一个外平面图,本文证明了G的L(2,1)标号数λ(G)≤Δ(G)+9。
关键词：外平面图 L(2 1)标号 标号数λ 上界 算法 
关于两类平面图及相关图的L(2,1)-标号问题被引量：2
《山东大学学报（理学版）》2003年第1期37-40,共4页邵振东 刘家壮 
图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Gri...
关键词：L(2 1)标号 T-染色 平面三角剖分图 立体四面体剖分图 平面近四边形剖分图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部