傅超
- 作品数：3 被引量：9H指数：1
- 供职机构：北方交通大学理学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类4-正则图的最小折数纵横扩张被引量：8
- 2002年
- 纵横嵌入是图论中的一个有很强应用背景的问题 .作为其基本的一步就是研究一个嵌入的纵横扩张 .虽然确定最小折数扩张已经从理论上得到了解答 ,但并未给出很好的算法 .本文提供了这方面的一些结论 ,并进一步研究了一类 4_正则图G,得到了确定这类图最小折数纵横扩张的一个线性算法 .
- 傅超刘彦佩
- 关键词：4-正则图最小折数
- 关于图的单圈划分被引量：1
- 2001年
- 图的划分问题曾引起图论界的广泛关注 ,本文讨论了一般的单圈划分问题 ,利用禁用构形刻划了一个图存在单圈划分的条件 ,并进一步得到一个算法 ,有效地解决了判定一个图是否存在单圈划分 ,若存在则求其单圈划分的问题 .
- 傅超刘彦佩
- 关键词：图论单圈图
- 图的k-单圈划分中的优化问题
- 2002年
- 图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求一个最小权可k-单圈划分的支撑子图,以及对一个不存在k-单圈划分支撑子图的图,如何添最少的边使得它有k-单圈划分的支撑子图.
- 傅超刘彦佩
- 关键词：简单图赋权图
