Subnetwork reliability analysis about complete-transposition graph networks

DOI10.1016/J.TCS.2025.115421MaRDI QIDQ6930240zbMATH OpenFDO

Authors Qun Chen, Qingying Deng, Kai-Nan Xiang

Publication date 16 September 2025

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

Full work available at URL https://doi.org/10.1016/J.TCS.2025.115421

zbMATH Keywords

complete-transposition graph networksinclusion-exclusion principleprobability fault modelsubnetwork reliability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A combinatorial analysis of subcube reliability in hypercubes
• A group-theoretic model for symmetric interconnection networks
• Combinatorial analysis of the subsystem reliability of the split-star network
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Graph theory with applications
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 847313 (Why is no real title available?)
• On the reliability of alternating group graph-based networks
• Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs
• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Subnetwork reliability analysis of bubble-sort graph networks
• Substar reliability analysis in star networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Transposition networks as a class of fault-tolerant robust networks

This page was built for publication: Subnetwork reliability analysis about complete-transposition graph networks

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