两类4-正则图的最小折数纵横扩张
俞勤
刘彦佩
杨燕
1.北京交通大学,理学院,北京,1000442.北京交通大学,理学院,北京,1000443.北京交通大学,理学院,北京,100044
摘要：纵横嵌入的理论已被用在超大规模集成电路的设计中.确定最小折数扩张已经从理论上得到了有效算法.本文作者在这一理论的基础上,进一步研究了两个特殊的4-正则图类,得到了确定这两类图的最小折数纵横扩张的简便算法,并给出了这两类图的纵横扩张的最小折数.
关键词：图论纵横扩张最小折数4-正则图
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 77-80,84 )
英文信息