Structure fault tolerance of WK-recursive networks

DOI10.1016/J.TCS.2022.01.039MaRDI QIDQ2118867zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 23 March 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2022.01.039

zbMATH Keywords

parallel computingstructure connectivitysubstructure connectivityWK-recursive networkstructure fault tolerance

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Fault-tolerant Hamiltonian connectivity of the WK-recursive networks
• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• Fault-tolerant analysis of a class of networks
• Fault-tolerant logical network structures
• Fault Tolerance in Networks of Bounded Degree
• Fault tolerance in k-ary n-cube networks
• scientific article; zbMATH DE number 3843670
• Fault-tolerance of (n, k)-star networks
• On conditional fault tolerance of hierarchical cubic networks

Cites work

• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Algorithms and Computation
• An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
• Conditional connectivity
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Graph theory with applications
• On \(g\)-extra connectivity of folded hypercubes
• On the extraconnectivity of \(k\)-ary \(n\)-cube networks
• On the extraconnectivity of graphs
• On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network
• Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of hypercubes
• Super spanning connectivity on WK-recursive networks
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• The restricted h-connectivity of the data center network DCell

Cited in

(2)

• The structure fault tolerance of alternating group networks
• Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs

This page was built for publication: Structure fault tolerance of WK-recursive networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118867)