广西科学2021，Vol.28Issue(4)：341-352,12.DOI:10.13656/j.cnki.gxkx.20211109.002
有节点故障的d进制n维方的圈嵌入
Cycles Embedding in d-Ary n-Dimensional Cube With Node Failures
摘要
Abstract
The d-ary n-dimensional cube (the general form of hypercube)has been widely used as the inter-connection network in parallel computers.The fault-tolerant capacity of an interconnection network is a criti-cal issue in parallel computing.In this article,we consider the fault-tolerant capacity of the d-ary n-dimen-sional cube.Let F be a set of faulty vertices in Qn(d)(n≥3)with|F|≤n-2,we prove that every fault-free edge and fault-free vertex (node)of Qn (d)lies on a fault-free cycle of every even length from 4 to dn-2|F|.Moreover,if d is an odd number,every fault-free edge and fault-free vertex (node)of Qn(d)lies on a fault-free cycle of length dn-2|F|.关键词
圈嵌入/超方/故障容错/互联网络/d/进制Key words
cycle embedding/hypercube/fault-tolerant/interconnection network/d-ary分类
数理科学引用本文复制引用
李赵祥..有节点故障的d进制n维方的圈嵌入[J].广西科学,2021,28(4):341-352,12.基金项目
国家自然科学基金项目(10771225)资助. （10771225）
