重庆理工大学学报（自然科学版）
重慶理工大學學報（自然科學版）
중경리공대학학보（자연과학판）
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2013年
11期
110-116
,共7页
互连网络%Cayley图%完全对换网络%失灵点%失灵边
互連網絡%Cayley圖%完全對換網絡%失靈點%失靈邊
호련망락%Cayley도%완전대환망락%실령점%실령변
interconnection networks%Cayley graphs%complete-transposition networks%node failure%link failure
完全对换网络是基于Cayley图模型的一类重要互连网络.fCT(n,k)(或FCT(n,k))表示在n维完全对换网络CTn中,使每个(n-k)维子完全对换网络失灵的失灵边(或点)的最小数目.分别给出了当k=0,1,n-2,n-1和k=2,n为素数时fCT,T(n,k)(或FCT(n,k))的精确值;当3≤k≤n-3时,给出了fCT(n,k)和fs(n,k)的关系,其中fs(n,k)是使星网络Sn中所有子星网络Sn-k失灵的失灵边的最小数目;最后提出一个猜想.
完全對換網絡是基于Cayley圖模型的一類重要互連網絡.fCT(n,k)(或FCT(n,k))錶示在n維完全對換網絡CTn中,使每箇(n-k)維子完全對換網絡失靈的失靈邊(或點)的最小數目.分彆給齣瞭噹k=0,1,n-2,n-1和k=2,n為素數時fCT,T(n,k)(或FCT(n,k))的精確值;噹3≤k≤n-3時,給齣瞭fCT(n,k)和fs(n,k)的關繫,其中fs(n,k)是使星網絡Sn中所有子星網絡Sn-k失靈的失靈邊的最小數目;最後提齣一箇猜想.
완전대환망락시기우Cayley도모형적일류중요호련망락.fCT(n,k)(혹FCT(n,k))표시재n유완전대환망락CTn중,사매개(n-k)유자완전대환망락실령적실령변(혹점)적최소수목.분별급출료당k=0,1,n-2,n-1화k=2,n위소수시fCT,T(n,k)(혹FCT(n,k))적정학치;당3≤k≤n-3시,급출료fCT(n,k)화fs(n,k)적관계,기중fs(n,k)시사성망락Sn중소유자성망락Sn-k실령적실령변적최소수목;최후제출일개시상.
