Conditional diagnosability of exchanged crossed cube under the MM model

Exchanged crossed cube (ECQ) was the latest achievement in the study of novel interconnection network topology.ECQ retained the advantages of hypercube such as recursive structure,high partitionability and strong connectivity,with better properties than other variations of hypercube in terms of the smaller diameter,fewer links,and lower cost factor,which indicated more balanced consideration among performance and cost.As the study object,after topological analyzing,some important topological properties and connectivity theorems of ECQ were introduced,then the conditional diagnosability of ECQ(s,t)was determined under the MM model,which was 3s 2? for t≥s≥2.The research results will provide the key parameters for the reliability evaluation of ECQ in the future.So it has important theoretical significance and application value.