Computer Science ›› 2021, Vol. 48 ›› Issue (4): 4348.doi: 10.11896/jsjkx.201100139
• Computer Science Theory • Previous Articles Next Articles
FENG Kai, MA Xinyu
CLC Number:
[1]CHANG Y,BHUYAN L N.A combinatorial analysis of subcube reliability in hypercube[J].IEEE Transactions on Computers,1995,44(7):952956. [2]LIN L,XU L,ZHOU S,et al.The reliability of subgraphs in the arrangement graph[J].IEEE Transactions on Reliability,2015,64(2):807818. [3]LI X,ZHOU S,XU X,et al.The reliability analysis based on subsystems of (n,k)star graph[J].IEEE Transactions on Reliability,2016,65(4):17001709. [4]KUNG T L,TENG Y H,LIN C K,et al.Combinatorial analysisof the subsystem reliability of the splitstar network[J].Information Sciences,2017,415:2840. [5]FENG K,JI Z,WEI W.Subnetwork reliability analysis in kary ncubes[J].Discrete Applied Mathematics,2019,267:8592. [6]ABRAHAM S,PADMANABHAN K.Reliability of the hypercube[C]//Proceedings of the 1988 International Conference on Parallel Processing.Piscataway:IEEE,1988:9094. [7]ZHOU S,LI X,LI J,et al.Reliability assessment of multiprocessor system based on (n,k)star network[J].IEEE Transactions on Reliability,2017,66(4):10251035. [8]LV M,ZHOU S,SUN X,et al.Reliability evaluation of datacenter network DCell[J].Parallel Processing Letters,2018,28(4):1850015. [9]FENG K,LI J.Reliability assessment of kary ncube networks[J].Journal of Computer Applications,2019,39(11):33233327. [10]SHAWASH N.Relationships among popular interconnectionnetworks and their common generalization[D].Oakland:Oakland University,2008. [11]CHENG E,LIPTÁK L,SHERMAN D.Matching preclusion for the (n,k)bubblesort graphs[J].International Journal of Computer Mathematics,2010,87(11):24082418. [12]YANG Y X,QIU Y N.Subnetwork preclusion in(n,k)bubblesort networks[J].Computer Science,2017,44(11):264267. [13]ZHAO S,HAO R,WU L.The generalized connectivity of (n,k)bubblesort graphs[J].The Computer Journal,2019,62(9):12771283. [14]ZHAO S,HAO R.The fault tolerance of(n,k)bubblesort networks[J].Discrete Applied Mathematics,2020,285:204211. [15]BONDY J A,MURTY U S R.Graph Theory[M].New York:Springer,2008:1356. [16]SANE S.Combinatorial Techniques[M].New Delhi:Hindustan Book Agency,2016:5779. 
[1]  XU Jiaqing, HU Xiaoyue, TANG Fuqiao, WANG Qiang, HE Jie. Detecting Blocking Failure in High Performance Interconnection Networks Based on Random Forest [J]. Computer Science, 2021, 48(6): 246252. 
[2]  FENG Kai, LI Jing. Study on Subnetwork Reliability of kary ncubes [J]. Computer Science, 2020, 47(7): 3136. 
[3]  SHI Teng and SHI Haizhong. Model of Cartesian Product of Modulo p Residual Class Addition Group for Interconnection Networks [J]. Computer Science, 2020, 47(6A): 299304. 
[4]  LIN Chengkuan, ZHAO Yuan, FAN Jianxi and CHENG Baolei. Research on Completely Independent Spanning Trees Based on Degree of Vertices [J]. Computer Science, 2017, 44(6): 9496. 
[5]  YANG Yuxing and QIU Yana. Subnetwork Preclusion in (n,k)bubblesort Networks [J]. Computer Science, 2017, 44(11): 264267. 
[6]  SHI Haizhong, CHANG Liting, ZHAO Yuan, ZHANG Xin and WANG Haifeng. Hamiltonian Decomposition of 2rregular Graph Connected Cycles Networks [J]. Computer Science, 2016, 43(Z11): 304307. 
[7]  XU Xirong, HUANG Yazhen, ZHANG Sijia and DONG Xuezhi. Feedback Numbers of Generalized Kautz Digraphs GK(3,n) [J]. Computer Science, 2016, 43(5): 1321. 
[8]  LI Ani, ZHANG Xiao, ZHAO Xiaonan, ZHANG Boyang and LIU Chunyi. Cloud Computing System Availability Evaluation for IaaS [J]. Computer Science, 2016, 43(10): 3339. 
[9]  SHI Haizhong. Some New Cartesian Product Interconnection Networks [J]. Computer Science, 2013, 40(Z6): 265270. 
[10]  SHI Haizhong. New Model for Interconnection Networks:Multipartite Grouptheoretic Model [J]. Computer Science, 2013, 40(9): 2124. 
[11]  . One Variety Conjectures of Completetransposition Network [J]. Computer Science, 2012, 39(Z6): 404407. 
[12]  LI Yong,FAN Jianxi,WANG Xi,ZHOU Wujun. LHLcube Interconnection Networks and their Properties [J]. Computer Science, 2010, 37(8): 8387. 
[13]  XING Changming,LIU Fangai,YANG Lin. Practical Interconnection Network RPC(k) and its Routing Algorithms [J]. Computer Science, 2010, 37(6): 131135. 
[14]  LIANG Jiarong,HUA Renjie. Reliability Analysis of star Network with Link Failures [J]. Computer Science, 2010, 37(6): 106110. 
[15]  . [J]. Computer Science, 2007, 34(9): 253255. 
