A strong connectivity property of the generalized exchanged hypercube

DOI10.1016/j.dam.2015.11.014zbMath1358.05160OpenAlexW2209962516MaRDI QIDQ516776

Zhizhang Shen, Eddie Cheng, Ke Qiu

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.11.014

zbMATH Keywords

hypercubeconnectivityparallel and distributed computingfault-tolerance propertiesgeneralized exchanged hypercube

Mathematics Subject Classification ID

Hypergraphs (05C65) Distributed systems (68M14) Connectivity (05C40)

Related Items (14)

Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies ⋮ Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The Component Diagnosability of General Networks ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• Cycles embedding in exchanged hypercubes
• On computing a conditional edge-connectivity of a graph
• Maximum number of constant weight vertices of the unit \(n\)-cube contained in a \(k\)-dimensional subspace
• Linearly many faults in dual-cube-like networks
• The super connectivity of exchanged hypercubes
• Component connectivity of the hypercubes
• Cyclic Vertex Connectivity of Star Graphs
• On the maximal connected component of a hypercube with faulty vertices III
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

This page was built for publication: A strong connectivity property of the generalized exchanged hypercube