Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs

DOI10.3934/math.2021763OpenAlexW3200236421MaRDI QIDQ2142889

Yan-Ling Wang, Shi-ying Wang

Publication date: 30 May 2022

Published in: AIMS Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/math.2021763

zbMATH Keywords

edge-disjoint pathsbubble-sort graphfault-tolerantstrong Menger edge connectivity

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items

On strong Menger connectivity of \((n,k)\)-bubble-sort networks

Cites Work

• Unnamed Item
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Maximally local connectivity and connected components of augmented cubes
• Orienting Cayley graphs generated by transposition trees
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• One conjecture of bubble-sort graphs
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Linearly many faults in Cayley graphs generated by transposition trees
• Strong Menger connectivity with conditional faults of folded hypercubes
• A group-theoretic model for symmetric interconnection networks