李小慧

作品数：4被引量：6H指数：2
导出分析报告
供职机构：兰州交通大学电子与信息工程学院更多>>
发文主题：随机图邻接矩阵点可区别全染色邻点可区别全色数更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《计算机应用研究》《山东大学学报（理学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
随机图的点可区别全染色算法被引量：3
《计算机应用研究》2015年第6期1707-1710,1715,共5页李敬文 李小慧 董威 贾西贝 杜永文 
国家自然科学基金资助项目(61163037;61163010;10771091)
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随...
关键词：随机图 正常全染色 点可区别全染色 算法 邻接矩阵 
随机图的邻点可区别Ⅰ-全染色算法被引量：3
《西南师范大学学报（自然科学版）》2015年第4期8-15,共8页董威 贾西贝 李小慧 李敬文 
国家自然科学基金项目(11461038)
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的...
关键词：随机图 算法 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 
图的邻点可区别全染色算法
《山东大学学报（理学版）》2015年第2期14-21,共8页李敬文 贾西贝 董威 李小慧 闫光辉 
国家自然科学基金资助项目(11461038;61163010;61163037);预研基金(JCYY2013012)
在图G的一个正常全染色下,G中任意一点v的色集合是指点v的色以及与v关联的全体边的色所构成的集合。图G的邻点可区别全染色就是图G的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图G的邻点可区别全色数。设计了一种启发式的...
关键词：图 算法 邻点可区别全染色 邻点可区别全色数 
随机图的邻点可区别V-全染色算法被引量：1
《西南师范大学学报（自然科学版）》2015年第2期14-19,共6页贾西贝 董威 李小慧 李敬文 
国家自然科学基金项目(11461038;61163010;61163037)
图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算...
关键词：随机图 算法 邻点可区别V-全染色 邻点可区别V-全色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部