基于FQn和圈的细胞分裂生长网络FQCC(n,k)及其性质

作     者：赵媛 师海忠 

作者机构：西北师范大学数学与统计学院甘肃兰州 

出 版 物：《计算机科学与应用》 (Computer Science and Application)

年 卷 期：2017年第7卷第10期

页      码：960-973页

摘      要：折叠立方体连通圈网络FQCC(n) (n >1)是一类典型的互连网络,它是3正则的。师海忠根据折叠立方体连通圈网络i>FQCC(n) (n >1)和细胞分裂生长图模型设计出了一种新的互连网络——FQCC(n,k) (n >1,k是非负整数):用三长的圈代替FQCC(n)的每个顶点且圈中每个顶点恰位于折叠立方体连通圈网络FQCC(n) (n >1)中与该顶点关联的一条边上,得到新的网络FQCC(n,1);再类似的用三长的圈代替FQCC(n,1)的每个顶点得FQCC(n,2),循环执行上述方法k次得到的新网络称为FQCC(n,k) (n >1,k是非负整数)。该网络FQCC(n,k)在保持了FQCC(n)的小的固定的度(为3)的特性外,还有比FQCC(n)更好的扩展性。进而提出了猜想:FQCC(n,k)是Hamilton图。赵媛证明了FQCC(2,k)是平面图和Hamilton图,还证明了FQCC(n,k) (k >1)不是点可迁的。

主 题 词：折叠立方体连通圈网络 FQCC(n,k) 平面图 Hamilton图 Hamilton连通图 点可迁的 

学科分类：07[理学] 0701[理学-数学类] 070101[070101] 

D　O　I：10.12677/CSA.2017.710109

馆 藏 号：203332532...