超立方体的Hamilton分解和（n/2）-因子分解

摘要

自问_n个，维的超立方体n个，已知有n个链接-任意两个节点之间的连接路径问_n个可以分区分成多链路不相交的跨越子网络或因素。我们寻求识别有效模拟的因素问_n个，使用时只有的一部分链接问_n个。我们寻求识别(n个/2） -因子分解，属于问_n个其中1）系数的直径尽可能小，以及2） 映射（嵌入）问_n个每个因素都存在，比如一个因子中对应于一个的最大链接数中的链接问_n个（膨胀），尽可能小。在本文中，我们考虑两种生成哈密尔顿分解的算法问_n个、和构造的三种方法(n个/2） -分解问_n个对于的特定值n个.最引人注目的(n个/2） -分解问_n个导致两个相互同构的因素，每个因素都有直径n个+ 2,存在映射的嵌入问_n个每个因素恒定膨胀。