The (strong) structure connectivity and (strong) substructure connectivity of the ( n , k )-bubble-sort network

DOI10.1016/J.AMC.2022.127078MaRDI QIDQ2139791zbMATH OpenOpenAlexFDO

Authors Jia Guo, Mei Lu, Xin Wang

Publication date 19 May 2022

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2022.127078

zbMATH Keywords

complete graph\( ( n, k )\)-bubble-sort network

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Graph theory (05Cxx) Computer system organization (68Mxx)

Recommendations

• Path and cycle fault tolerance of bubble-sort graph networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• The generalized connectivity of bubble-sort star graphs

Cites work

• Graph theory with applications
• Matching preclusion for the (n, k)-bubble-sort graphs
• On the extraconnectivity of graphs
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure and substructure connectivity of circulant graphs and hypercubes
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of the crossed cube
• Structure connectivity and substructure connectivity of wheel networks
• Structure fault tolerance of hypercubes and folded hypercubes
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks

Cited in

(5)

• The structure fault tolerance of alternating group networks
• On strong Menger connectivity of \((n,k)\)-bubble-sort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Extra (component) connectivity and diagnosability of bubble sort networks

This page was built for publication: The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network

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