Strong Menger connectivity with conditional faults of folded hypercubes

DOI10.1016/J.IPL.2017.05.001MaRDI QIDQ2628283zbMATH OpenOpenAlexFDO

Authors Weihua Yang, Shurong Zhang, Shu-Li Zhao

Publication date 13 June 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2017.05.001

zbMATH Keywords

conditional faultsfault tolerancefolded hypercubespath systemstrong Menger connectivity

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)

Recommendations

• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• The strong Menger connectivity of balanced hypercube with conditional faults

Cites work

• Constructing one-to-many disjoint paths in folded hypercubes
• Cycles in folded hypercubes
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Extraconnectivity of folded hypercubes.
• Graph theory with applications
• scientific article; zbMATH DE number 1717254 (Why is no real title available?)
• scientific article; zbMATH DE number 6139910 (Why is no real title available?)
• Minimum neighborhood in a generalized cube
• On diagnosability of large fault sets in regular topology-based computer systems
• On reliability of the folded hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• On strong Menger-connectivity of star graphs
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Restricted connectivity for three families of interconnection networks
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Super-connectivity and super-edge-connectivity for some interconnection networks

Cited in

(30)

• Parallel routing in regular networks with faults
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• 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 graphs
• Fault tolerance analysis of hierarchical folded cube
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• The extra connectivity of the enhanced hypercubes
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Edge-disjoint paths in faulty augmented cubes
• The strong Menger connectivity of balanced hypercube with conditional faults
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• A note of reliability analysis of SM- in folded-crossed hypercube with conditional faults
• The non-inclusive diagnosability of a kind of networks
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• Non-inclusive g-extra diagnosability of regular networks under the MM* model
• Fault-tolerant strong Menger connectivity with conditional faults on wheel networks
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

This page was built for publication: Strong Menger connectivity with conditional faults of folded hypercubes

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