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

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