A strong connectivity property of the generalized exchanged hypercube

DOI10.1016/J.DAM.2015.11.014MaRDI QIDQ516776zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, Ke Qiu, Zhizhang Shen

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

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

Recommendations

• Structural properties of generalized exchanged hypercubes
• The connectivity of exchanged hypercubes
• Generalized measures of fault tolerance in exchanged hypercubes
• The super connectivity of exchanged hypercubes
• Reliability analysis of the generalized exchanged hypercube

Cites work

• scientific article; zbMATH DE number 961881 (Why is no real title available?)
• Component connectivity of the hypercubes
• Cycles embedding in exchanged hypercubes
• Cyclic Vertex Connectivity of Star Graphs
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• Linearly many faults in dual-cube-like networks
• Maximum number of constant weight vertices of the unit \(n\)-cube contained in a \(k\)-dimensional subspace
• On computing a conditional edge-connectivity of a graph
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On super and restricted connectivity of some interconnection networks.
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• On the maximal connected component of hypercube with faulty vertices (II)
• The connectivity of exchanged hypercubes
• The super connectivity of exchanged hypercubes

Cited in

(16)

• Reliability and hybrid diagnosis of exchanged hypercube
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Structural properties of generalized exchanged hypercubes
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• The Component Diagnosability of General Networks
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
• Reliability evaluation of generalized exchanged hypercubes based on imprecise diagnosis strategies
• Reliability analysis of exchanged hypercubes based on the path connectivity
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
• The \(h\)-connectivity of exchanged crossed cube
• The generalized 4-connectivity of exchanged hypercubes
• Reliability analysis of the generalized exchanged hypercube
• Reliability analysis of the generalized balanced hypercube
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q516776)