Fault-tolerant strong Menger (edge) connectivity of arrangement graph

DOI10.1016/J.DAM.2020.07.020zbMATH Open1448.05119OpenAlexW3060982025MaRDI QIDQ2004075FDOQ2004075

Authors: Pingshan Li, Min Xu 

Publication date: 14 October 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.07.020

Recommendations

• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Linearly many faults in arrangement graphs

zbMATH Keywords

fault-toleranceconnectivityarrangement graphstrong Menger edge connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Arrangement graphs: A class of generalized star graphs
• On the arrangement graph.
• A group-theoretic model for symmetric interconnection networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Conditional diagnosability of arrangement graphs under the PMC model
• On strong Menger-connectivity of star graphs
• Maximally local connectivity and connected components of augmented cubes
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs 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
• Strong Menger connectivity with conditional faults of folded hypercubes
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults

Cited In (9)

• Edge fault-tolerance of strongly Menger edge connected graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• On strong Menger connectivity of \((n,k)\)-bubble-sort networks
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
• Subnetwork reliability of the arrangement graphs under probabilistic fault condition
• The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph
• A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs
• Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs

This page was built for publication: Fault-tolerant strong Menger (edge) connectivity of arrangement graph

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