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

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