Fault-tolerant strong Menger connectivity of modified bubble-sort graphs

DOI10.1016/j.tcs.2023.114060OpenAlexW4383533194MaRDI QIDQ6175514

Lizhen Nan, Shi-ying Wang, Li-Na Zhao

Publication date: 18 August 2023

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

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

zbMATH Keywords

fault-tolerantstrong Menger connectivitymodified bubble-sort graphs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Maximally local connectivity and connected components of augmented cubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• 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
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• On local connectivity of graphs
• Strong Menger connectivity with conditional faults of folded hypercubes
• Strongly Menger-edge-connectedness of DCell networks
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

This page was built for publication: Fault-tolerant strong Menger connectivity of modified bubble-sort graphs