傅超

作品数：3被引量：7H指数：1
导出分析报告
供职机构：北方交通大学理学院数学系更多>>
发文主题：4-正则图最小折数单圈图图论赋权图更多>>
发文领域：理学更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类4-正则图的最小折数纵横扩张被引量：6
《曲阜师范大学学报（自然科学版）》2002年第2期16-20,共5页傅超 刘彦佩 
国家自然科学基金资助项目 ( 6 99730 0 1)
纵横嵌入是图论中的一个有很强应用背景的问题 .作为其基本的一步就是研究一个嵌入的纵横扩张 .虽然确定最小折数扩张已经从理论上得到了解答 ,但并未给出很好的算法 .本文提供了这方面的一些结论 ,并进一步研究了一类 4_正则图G,得到...
关键词：4-正则图 图 纵横扩张 最小折数 线性 
图的k-单圈划分中的优化问题
《运筹学学报》2002年第2期79-84,共6页傅超 刘彦佩 
国家自然科学基金资助(批准号:69973001)
图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求一个最小权可k-单圈划分的支撑子图,以及对一个不存在k-单圈划分支撑子图的图,如何添最少的边使得它有k-...
关键词：优化问题 k-单圈划分 最小权 最少边 简单图 赋权图 
关于图的单圈划分被引量：1
《北方交通大学学报》2001年第3期19-23,共5页傅超 刘彦佩 
图的划分问题曾引起图论界的广泛关注 ,本文讨论了一般的单圈划分问题 ,利用禁用构形刻划了一个图存在单圈划分的条件 ,并进一步得到一个算法 ,有效地解决了判定一个图是否存在单圈划分 ,若存在则求其单圈划分的问题 .
关键词：单圈划分 二入定向 禁用构形 图论 连通分支 单圈图 可拓路算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部