基于增广立方体网络的完全二叉树的嵌入方法

摘要

本发明公开了基于增广立方体网络的完全二叉树的嵌入方法，属于图嵌入领域。通过计算机搜索得到低维时可嵌入的完全二叉树，并在此基础上归纳出高维时可嵌入的完全二叉树的结构特点，找到递归构造完全二叉树的方法，最终证明完全二叉树能以扩张1、膨胀1嵌入增广立方体网络中。本发明对互连网络的设计、网络性能的定量分析和评估有重要的理论指导作用。