一类布线问题求解的判别准则和算法

• 作者: 刘彦佩 赵鲁闽
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 导出判决图 P构形 始单元 禁用构形
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 应用数学
• 页码范围: 67-71
• 页数: 5页
• 分类号: O157.6
• 字数: 5344字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2007.03.016

摘要

在已有的判决图的基础上,定义了方向性及导出判决图,找到了一个判断布线问题中的1-嵌入问题是否有解的准则和基于此判别准则的算法,并在此基础上进一步研究了禁用构形,找到了1-嵌入问题有解的另一个判别准则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北京交通大学理学院	85	130	6.0	9.0
2	赵鲁闽	北京交通大学理学院	1	0	0.0	0.0