摘要
图的书式嵌入问题是从多层印刷电路板设计,容错多处理器阵列设计等许多应用领域中抽象出来的。本文改进了[1]中提出的平面栅格,任意树,X-树的书式嵌入结果。本文还提出了较优的洗牌交换网,树网,同孔树和立方互连环的书式嵌入方法。
The problem of embedding graphs in books is abstracted from many applications,e.g.designing multi-layer printed circuit boards and fault-tolerant processor arrays.The improved results of embedding square grids,trees,X-trees are obtained,and the methods for embedding shuffle-exchange networks,mesh of trees,tree of meshes,and CCC are proposed first time in this paper.
出处
《计算机学报》
EI
CSCD
北大核心
1993年第7期509-518,共10页
Chinese Journal of Computers
基金
中山大学科研基金
