期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于图的单圈划分 被引量：1
1
作者 傅超 刘彦佩 《北方交通大学学报》 CSCD 北大核心 2001年第3期19-23,共5页
图的划分问题曾引起图论界的广泛关注 ,本文讨论了一般的单圈划分问题 ,利用禁用构形刻划了一个图存在单圈划分的条件 ,并进一步得到一个算法 ,有效地解决了判定一个图是否存在单圈划分 ,若存在则求其单圈划分的问题 .
关键词 单圈划分 二入定向 禁用构形 图论 连通分支 单圈图 可拓路算法
下载PDF
一类布线问题求解的判别准则和算法
2
作者 赵鲁闽 刘彦佩 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第3期67-71,共5页
在已有的判决图的基础上,定义了方向性及导出判决图,找到了一个判断布线问题中的1-嵌入问题是否有解的准则和基于此判别准则的算法,并在此基础上进一步研究了禁用构形,找到了1-嵌入问题有解的另一个判别准则.
关键词 图论 导出判决图 P构形 始单元 禁用构形
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部