The vulnerability of the diameter of the enhanced hypercubes
From MaRDI portal
Publication:2404080
DOI10.1016/j.tcs.2017.07.005zbMath1373.68303arXiv1604.02906OpenAlexW2963026704MaRDI QIDQ2404080
Douglas B. West, Meijie Ma, Jun-Ming Xu
Publication date: 12 September 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.02906
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items
Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The diameter vulnerability of the generalized Petersen graphGP[tk;k] ⋮ Randomly twisted hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two node-disjoint paths in balanced hypercubes
- Fault-tolerant diameter for three family interconnection networks
- On \(g\)-extra connectivity of folded hypercubes
- \(\omega \)-wide diameters of enhanced pyramid networks
- Fault diameter of Cartesian product graphs
- Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
- Wide diameters of butterfly networks
- The vulnerability of the diameter of folded \(n\)-cubes
- Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
- Wide diameters of Cartesian product graphs and digraphs
- On the diameter vulnerability of Kautz digraphs
- Fault-tolerant path embedding in folded hypercubes with both node and edge faults
- Mixed fault diameter of Cartesian graph bundles
- Diagnosability of enhanced hypercubes
- Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
- Combinatorial analysis of the fault-diameter of the n-cube
