摘要：n维超立方体和相应的邻接矩阵表现出有趣的递归结构，这些结构导致了对超立方体的著名带宽公式的非常简单的证明，这个证明被认为是令人惊奇地困难。在上述递归结构的基础上，对一个相关问题——超立方体反带宽问题进行重新考察，并找到了一个闭合形式的解。
作者：Xiaohan Wang and Xiaolin Wu
论文ID：0708.3628
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-08-28
PDF 下载： 英文版 中文版pdf翻译中