k次十二面体–师连通圈网络

• 作者: 师海忠 张治成
• 来源期刊: 计算机科学与应用
• 学科: 数学
• 关键词: 互连网络 十二面体连通圈网络 HAMILTON图 笛卡尔乘积网络
• 年，卷（期）: jsjkxyyy_2018,（6）
• 页码范围: 1013-1026
• 页数: 14页
• 分类号: O1

摘要

互连网络是超级计算机的重要组成部分,片上互连网络是当前研究的热点课题之一。k次十二面体–师连通圈网络是一类重要的互连网络,是在2010年师海忠提出互联网络的正则图连通圈网络模型的基础上设计的新网络模型。它是将十二面体连通圈网络的每个顶点用三角形代替k次得到的,记为DSCC(k),它是3正则3连通的平面图,且有许多好的性质。文中提出了关于该网络的一系列猜想,如猜想1:k次十二面体–师连通圈网络是Hamilton图,对猜想1、2、3作了严格的证明。作者还利用图的笛卡尔乘积方法构建了新的笛卡尔乘积互连网络DSCC(k)xK2和DSCC(k)xCm,并对其性质进行了研究。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
2	张治成	西北师范大学数学与统计学院	1	0	0.0	0.0