k次Petersen连通圈网络  

k Times Petersen Connected Cycles Networks

作　　者：李倩雅 张治成 佟永鹏 

机构地区：[1]石河子大学理学院,新疆 石河子

出　　处：《应用数学进展》2024年第5期2045-2052,共8页Advances in Applied Mathematics

摘　　要：互连网络是超级计算机体系结构的重要组成部分。文中利用正则图连通圈网络模型,设计出了新模型k次Petersen连通圈网络PGCC(k),它是3正则3连通的,且具有其他好的性质。本文对它的圈因子分解、Hamilton性和一些基本性质进行了研究,并证明了PGCC(1)可分解为边不交的两个等长圈和一个完美对集的并。Interconnected networks are an important part of supercomputer architecture. In the paper, using the regular graph connected circle network model, a new model kth Peterson connected circle network PGCC(k), which is 3-regular 3-connected and has many good properties, is designed. In this paper, we study its circle factorization, Hamiltonianity and some basic properties, and prove that PGCC(1) can be decomposed into two equal circles with non-intersecting edges and a perfect pairwise set of merges.

关 键 词：互连网络 HAMILTON图 完美对集 圈因子 PGCC(k) 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]