一类布线问题求解的判别准则和算法
赵鲁闽
刘彦佩
1.北京交通大学,理学院,北京,1000442.北京交通大学,理学院,北京,100044
摘要：在已有的判决图的基础上,定义了方向性及导出判决图,找到了一个判断布线问题中的1-嵌入问题是否有解的准则和基于此判别准则的算法,并在此基础上进一步研究了禁用构形,找到了1-嵌入问题有解的另一个判别准则.
关键词：图论导出判决图P构形始单元禁用构形
分类号：O157.6(代数、数论、组合理论)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 67-71 )
英文信息