立方连通圈网络是超立方体的有界度变形,它具有超立方体几乎所有的优良性质,而且克服了超立方体顶点度随网络规模增大而增大的缺点,是代替超立方体的一个具有强大竞争力的网络结构。但立方连通圈网络的结构是简单还是复杂呢?这是一个悬而未决的问题。带弦环网络是一类经典的互连网络,该网络具有结构简单等优点。在这篇文章中利用师海忠提出的正则图连通圈网络模型设计出了包含立方连通圈网络的一类网络——推广立方连通圈网络GCCC(n)(n>2),证明了GCCC(n)(n>2)可分解为边不交的一个Hamilton圈和一个完美对集的并,即GCCC(n)(n>2)是带弦环网络。并给出推广立方连通圈网络分解为边不交的一个Hamilton圈和一个完美对集的并的算法。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !