随机图

作品数：121被引量：656H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构：兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 作者=李敬文x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
随机图的点魔幻全染色算法
《华中师范大学学报（自然科学版）》2023年第4期500-507,共8页宋晨 李敬文 张荞君 
国家自然科学基金项目(11961041,62062049,11461038).
对于图G(V,E),若存在正整数k(1≤k≤|G|+|E|)和映射f:V(G)∪Ε(G)→{1,2,…,k},使得对任意两点u,v∈V(G),有S(u)=S(v),其中S(u)=f(u)+∑_(uw∈E(G))f(uw),则称f为G的点魔幻全染色,且称χVMTC(G)=max{k|k-VMTC of G}为点魔幻全色数.在已...
关键词：随机图 算法 点魔幻全色数 点魔幻全染色 
随机图的邻点和可约边标号算法
《武汉大学学报（理学版）》2022年第5期479-486,共8页张荞君 李敬文 张树成 罗榕 
国家自然科学基金(11961041,62062049,11461038)
如果对于一个点数为p,边数为q的图G(p,q),存在映射f:E(G)→{1,2,…,q},并且对于任意两个同度相邻点u,v存在Sum(u)=Sum(v),其中Sum(u)=Σuv∈E(G)f(uv),称f为图的邻点和可约边标号。在已有的点魔幻边标号和点可约边染色研究的基础上,结...
关键词：图 点魔幻边标号 点可约边染色 邻点和可约边标号算法 
随机图的L(2,1)-标号混合人工蜂群算法被引量：3
《武汉大学学报（理学版）》2021年第2期158-164,共7页孙帅 李敬文 袁清厚 
国家自然科学基金(11461038)。
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案。为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制。实验结果表明,该算...
关键词：L(2 1)-标号 标号数 人工蜂群算法 组合优化 
随机图的邻点可区别VI-均匀全染色算法
《计算机工程与应用》2017年第15期41-46,67,共7页江红豆 李敬文 曹道通 江世明 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别...
关键词：随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色 
随机图的均匀边染色算法被引量：2
《计算机应用研究》2016年第6期1703-1707,共5页代素敏 胡腾云 尹波 李敬文 
国家自然科学基金资助项目(11461038;61163037;61163010)
图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边...
关键词：图 均匀边染色 均匀边色数 启发式算法 染色矩阵 
随机图的点可区别V-全染色算法
《计算机工程与应用》2015年第16期26-29,41,共5页胡腾云 尹波 代素敏 李敬文 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一种启发式的点可区别V-全染色算法,该算...
关键词：图 点可区别V-全染色 点可区别V-全色数 
随机图的正常均匀全染色算法被引量：3
《计算机应用》2015年第8期2140-2146,共7页尹波 李敬文 代素敏 胡腾云 
国家自然科学基金资助项目(11461038;61163037;61163010)
目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,...
关键词：图 正常均匀全染色 均匀全色数 
随机图的点可区别全染色算法被引量：3
《计算机应用研究》2015年第6期1707-1710,1715,共5页李敬文 李小慧 董威 贾西贝 杜永文 
国家自然科学基金资助项目(61163037;61163010;10771091)
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随...
关键词：随机图 正常全染色 点可区别全染色 算法 邻接矩阵 
随机图的邻点可区别Ⅰ-全染色算法被引量：3
《西南师范大学学报（自然科学版）》2015年第4期8-15,共8页董威 贾西贝 李小慧 李敬文 
国家自然科学基金项目(11461038)
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的...
关键词：随机图 算法 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 
随机图的邻点可区别V-全染色算法被引量：1
《西南师范大学学报（自然科学版）》2015年第2期14-19,共6页贾西贝 董威 李小慧 李敬文 
国家自然科学基金项目(11461038;61163010;61163037)
图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算...
关键词：随机图 算法 邻点可区别V-全染色 邻点可区别V-全色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部