The extra connectivity of the enhanced hypercubes

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

zbMATH Keywords

fault toleranceconditional diagnosabilityextra connectivityenhanced hypercube

Mathematics Subject Classification ID

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