含故障边的k元4立方体中的哈密尔顿性Hamiltonian in k-ary 4-cube with Faulty Edges
田小润,李晶,张建秀
摘要(Abstract)：
对于大量的并行系统而言，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中的故障边集。
关键词(KeyWords)： 互连网络;容错性;k元n立方体;哈密尔顿圈
基金项目(Foundation): 山西省回国留学人员科研资助基金(2020-122)
作者(Author): 田小润,李晶,张建秀
参考文献(References)：
- [1] ADIGA N R,BLUMRICH M A,CHEN D,et al.Blue Gene/L torus interconnection network[J].IBM J.Res.Develop,2005,49(2):265-276.
- [2] NOAKES M,DALLY W J.System design of the J-machine[C]//Proc.of the 6th MIT Conference on Advanced Research,Cambridge,MA,1990:179-194.
- [3] KESSLER R E,SCHWARZMEIER J L.Cray T3D:a new dimension for Cray research[C]//Proceeding of the 38th IEEE Compater Society Infernationd Conferenle,San Francisco,CA,1993:176-182.
- [4] YANG M C,JIMMY J M.Tan,Lih-Hsing Hsu.Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes[J].Journal of Parallel and Distributed Computing,2007,67(4):362-368.
- [5] WANG S Y,ZHANG S R.Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults[J].Theoretical Computer Science,2011,412:6570-6584.
- [6] WANG S Y,ZHANG S R,YANG Y X.Hamiltonian path embeddings in conditional faulty k-ary n-cubes[J].Information Sciences,2014,268:463-488.[7] CHEN X B.Paired 2-disjoint path covers of multidimensional torus networks with faulty edges[J].Inf.Process.Lett,2016,116(2):107-110.