含故障边的k元4立方体中的哈密尔顿性  

Hamiltonian in k-ary 4-cube with Faulty Edges

作　　者：田小润 李晶[1] 张建秀 TIAN Xiao-run;LI Jing;ZHANG Jian-xiu(School of Applied Science,Taiyuan University of Science and Technology,Taiyuan 030024,China)

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2022年第4期373-378,共6页Journal of Taiyuan University of Science and Technology

基　　金：山西省回国留学人员科研资助基金(2020-122)。

摘　　要：对于大量的并行系统而言,k元n立方体网络Q^(k)_(n)是最流行的互连网络之一。对k元4立方体网络中的容错哈密尔顿性进行研究,证明了在Q^(k)_(4)中,k≥4是偶数,若|F|≤13,且δ(Q^(k)_(4)-F)≥3时,Q^(k)_(4)-F中仍有哈密尔顿圈,其中F是Q^(k)_(4)中的故障边集。One of the most popular interconnection networks is the k-ary n-cube for massively parallel systems.In this paper,Hamiltonian properties of conditional faulty k-ary 4-cube is investigated.Let F be a set of faulty edges in Q^(k)_(4) with k≥ 4,k is even and |F| ≤ 13.It is proved that there still exists a Hamiltonian cycle in Q^(k)_(4)-F if the degree of every vertex in Q^(k)_(4)-F is at least 3.

关 键 词：互连网络 容错性 k元n立方体 哈密尔顿圈 

分 类 号：O157.5[理学—数学]