胡腾云
- 作品数：6 被引量：4H指数：2
- 供职机构：兰州交通大学电子与信息工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 随机图的均匀边染色算法被引量：2
- 2016年
- 图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边染色条件设计了目标函数,并借助染色矩阵的色补矩阵迭代交换逐步寻优;给出了详细的算法设计流程,并且进行了大量的测试和分析。实验结果表明,该算法可以高效地求出给定点数图的最小均匀边色数,算法时间复杂度不超过O(n3)。
- 代素敏胡腾云尹波李敬文
- 关键词：均匀边染色启发式算法
- 随机图的D（β）染色算法研究
- 图论是离散数学的一个重要研究分支，现实生活中很多实际问题都可以抽象成图，并应用图论的知识解决。图染色问题是图论中一个重要的研究方向，在理论和工程上很多组合优化、加工调度、最大支配集等问题都可利用图染色的方法解决，因此，图...
- 胡腾云
- 关键词：随机图离散数学目标函数
- 随机图的点可区别V-全染色算法
- 2015年
- 图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一种启发式的点可区别V-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。给出了算法的详细描述、算法分析和算法测试结果,对给定点数的图进行了点可区别V-全染色猜想的验证。实验结果表明,该算法有很好的执行效率并可以得到给定图的点可区别V-全色数,并且算法的时间复杂度不超过O(n3)。
- 胡腾云尹波代素敏李敬文
- 随机图的正常均匀全染色算法被引量：3
- 2015年
- 目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,设计了一种新的启发式智能算法。首先,该算法确定四个子目标函数和一个总目标函数;然后,在每个子目标函数内借助染色矩阵及色补集合矩阵逐步迭代交换,直到子目标函数值为0时,子目标染色完成;最后,当每个子目标函数值都为0时,总目标函数值为0,染色成功。实验结果表明,该算法可以生成8个点以内的所有简单连通图,并能对每个生成图进行正常均匀全染色,得到其均匀全色数,且验证得对任意的正整数k,当3≤k≤9时,随机图G都有k-均匀全染色。同时在20到400个点之间选取了72个图,用所提算法对其进行均匀全染色,并依据染色结果绘制了它们的点数-边密度-所需色数关系图。
- 尹波李敬文代素敏胡腾云
- 关键词：均匀全色数
- 图的邻点可区别正常边染色算法
- An adjacent vertex distinguishing proper edge coloring of a graph G is a proper edge coloring such that no two...
- 李敬文董威贾西贝胡腾云闫光辉
- 关键词：ADJACENTVERTEXPROPEREDGECHROMATICNUMBER
- 图的点可区别Ⅰ-全染色算法
- 2015年
- 对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色数.根据点可区别I-全染色的约束规则,设计了一种启发式的点可区别I-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,确立3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.文中给出了详细的算法设计步骤及流程,同时进行了测试和分析.测试结果表明:该算法可以得到图的点可区别I-全色数,并且算法的时间复杂度不超过O(n3).
- 李宜义胡腾云李敬文
