广义De Bruijn图分解问题的一些结果  

Some Result on the VLSI Decomposition of Generalized De Bruijn Graph

作　　者：罗申[1] 李乔[1] 

机构地区：[1]上海交通大学数学系,上海200240

出　　处：《上海交通大学学报》2003年第11期1803-1806,共4页Journal of Shanghai Jiaotong University

摘　　要：广义DeBruijn图是最近提出的一种具有良好性质的网络拓扑结构,文中对这类图的分解问题作了初步的分析,构造了一类基本模块,并得出了一些关于模块效率的数值结果.Generalized De Bruijn graph is a class of graphs which has some good properties. This paper dealt with the decomposition problem of this class of graphs. It constructed a class of building blocks and got some numerical results on their efficiency.

关 键 词：广义De BRUIJN图 图分解问题 效率 基本模块 

分 类 号：O157.5[理学—数学]