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

DOI10.1016/J.IPL.2007.10.009MaRDI QIDQ963334zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

interconnection networkshypercube-like networkconditional faultsstrong Menger connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

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

Cites work

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

Cited in

(33)

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

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)