随机图

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

检索结果分析

结果分析中...
选择条件:
  • 作者=胡腾云x
条 记 录,以下是1-3
视图:
排序:
随机图的均匀边染色算法被引量: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)
目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,...
关键词: 正常均匀全染色 均匀全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部