The extra connectivity of the enhanced hypercubes
From MaRDI portal
Publication:2333806
DOI10.1016/j.tcs.2019.09.035zbMath1436.68052OpenAlexW2976936431WikidataQ127209976 ScholiaQ127209976MaRDI QIDQ2333806
Elkin Vumar, Eminjan Sabir, Aygul Mamut
Publication date: 13 November 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.09.035
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (6)
On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Cites Work
- Unnamed Item
- Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
- The extra connectivity of bubble-sort star graphs
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- On \(g\)-extra connectivity of folded hypercubes
- Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
- On reliability of the folded hypercubes
- Extraconnectivity of hypercubes
- Extraconnectivity of graphs with large girth
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
- On the extraconnectivity of graphs
- The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
- The vulnerability of the diameter of the enhanced hypercubes
- Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- Strong Menger connectivity with conditional faults of folded hypercubes
- Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
- Conditional connectivity
- Diagnosability of enhanced hypercubes
- On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
This page was built for publication: The extra connectivity of the enhanced hypercubes
