葛云鹏

作品数：3被引量：1H指数：1
导出分析报告
供职机构：青海师范大学数学系更多>>
发文主题：最大流问题组合优化极值类图排序更多>>
发文领域：理学更多>>
发文期刊：《青海师范大学学报（自然科学版）》《纯粹数学与应用数学》《应用数学进展》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最短增广路算法改进最大流问题运行时间证明的修正被引量：1
《青海师范大学学报（自然科学版）》2016年第1期1-6,共6页火博丰 刁强强 葛云鹏 王春云 
国家自然科学基金(No.11261047)
最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问题的运行时间,提高计算效率.本文是对最短增广路算法改进最大流问题运行时间证明过程的部分修正.
关键词：组合优化 最大流问题 增广路算法 最短增广路 
欧几里德Steiner树问题介绍及一种特殊情况的讨论
《应用数学进展》2016年第2期172-179,共8页刁强强 葛云鹏 丁丽 
本文是对欧几里德斯坦纳树问题的一个简单介绍,其中包括斯坦纳问题及性质和复杂性。此外,介绍了三个点和四个点的图的斯坦纳树的结构,并对五个点的图之中一种特殊情况的斯坦纳树的结构进行了讨论。
关键词：欧几里德斯坦纳树问题 斯坦纳最小树 斯坦纳点 
三条路并的极值能量及一类图的能量排序
《纯粹数学与应用数学》2015年第4期387-402,共16页葛云鹏 火博丰 王春云 刁强强 
国家自然科学基金(11261047)
拟序是图能量排序中一种有效方法,基于该方法,已经得到了大量图类的极值能量排序的结果.Gutman给出了点数和为n的两条路的并的能量排序,而三条路的并的能量排序没有一个理想的结论.本文利用拟序法给出点数和为n的三条路的并的极值能量...
关键词：图能量 三条路的并 排序 拟序 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部