甘肃科学学报
甘肅科學學報
감숙과학학보
JOURNAL OF GANSU SCIENCES
2014年
3期
7-9
,共3页
图的嵌入%互连网络%完全二叉树%星连通圈网络
圖的嵌入%互連網絡%完全二扠樹%星連通圈網絡
도적감입%호련망락%완전이차수%성련통권망락
Graphic embedding%Interconnection networks%Complete binary trees%Star connected cycles networks
依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.
依據對二扠樹嵌入的研究,主要討論瞭完全二扠樹到星連通圈網絡的嵌入,得齣該嵌入的膨脹數為1,併且給齣瞭完全二扠樹嵌入星連通圈網絡的構造算法.
의거대이차수감입적연구,주요토론료완전이차수도성련통권망락적감입,득출해감입적팽창수위1,병차급출료완전이차수감입성련통권망락적구조산법.
