Strong Menger connectivity with conditional faults on the class of hypercube-like networks

DOI10.1016/J.IPL.2007.10.009zbMATH Open1186.68033OpenAlexW2020709775MaRDI QIDQ963334FDOQ963334

Authors: Lun-Min Shih, Chieh-Feng Chiang, Lih-Hsing Hsu, Jimmy J. M. Tan 

Publication date: 19 April 2010

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

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

Recommendations

• Strong Menger connectivity with conditional faults of folded hypercubes
• The strong Menger connectivity of balanced hypercube 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 of Folded Hypercubes with Faulty Subcube
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• On the maximal connected component with faulty vertices on the class of hypercube-like networks
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs

zbMATH Keywords

interconnection networkshypercube-like networkconditional faultsstrong Menger connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• The twisted N-cube with application to multiprocessing
• The Mobius cubes
• On strong Menger-connectivity of star graphs

Cited In (33)

• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Edge-disjoint paths in faulty augmented cubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• On strong Menger connectivity of \((n,k)\)-bubble-sort networks
• 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 DCC Linear Congruential Graphs
• The strong Menger connectivity of balanced hypercube with conditional faults
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• The largest component of faulty star graphs
• Maximally local connectivity and connected components of augmented cubes
• Star fault tolerance of hypercube
• Regular connected bipancyclic spanning subgraphs of torus networks
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph
• Strong Menger connectivity with conditional faults of folded hypercubes
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Linearly many faults in dual-cube-like networks
• On the maximal connected component with faulty vertices on the class of hypercube-like networks
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• On 3-regular bipancyclic subgraphs of hypercubes
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Fault tolerance of hypercube like networks: spanning laceability under edge faults
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Parallel routing in regular networks with faults
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes

This page was built for publication: Strong Menger connectivity with conditional faults on the class of hypercube-like networks

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