Extra path-structure connectivity of modified bubble-sort networks

DOI10.1016/J.TCS.2025.115728MaRDI QIDQ6864002zbMATH OpenFDO

Authors Guozhen Zhang, Tao Wen, Dajin Wang

Publication date 4 February 2026

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

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

zbMATH Keywords

extra structure connectivityextra substructure connectivitymodified bubble-sort networksreliability

Mathematics Subject Classification ID

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

Cites work

• Conditional connectivity
• Connectivity and super connectivity of enhanced folded hypercube-like networks
• Extra (component) connectivity and diagnosability of bubble sort networks
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On the extraconnectivity of graphs
• Path and cycle fault tolerance of bubble-sort graph networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Restricted vertex connectivity of modified bubble sort graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of wheel networks
• Structure connectivity of folded crossed cubes based on faulty stars
• Structure fault tolerance of hypercubes and folded hypercubes
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• The extra connectivity of bubble-sort star graphs

This page was built for publication: Extra path-structure connectivity of modified bubble-sort networks

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