完全二叉树到星连通圈网络的嵌入  

Embedment of Complete Binary Trees in Star Connected Cycle Networks

作　　者：白亚兰[1] 师海忠[1] 

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《甘肃科学学报》2014年第3期7-9,共3页Journal of Gansu Sciences

基　　金：甘肃省自然科学基金(ZS991-A25-017-G)

摘　　要：依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.According trees in star connected found to be 1. And the to the research cycle networks of the embedding binary trees, the embedment of complete binary was discussed, and t constructive methods of the complete he bi dilation coefficient of the embedment was nary trees embedded in star connected cycle networks were provided.

关 键 词：图的嵌入 互连网络 完全二叉树 星连通圈网络 

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