A strong connectivity property of the generalized exchanged hypercube

DOI10.1016/J.DAM.2015.11.014zbMATH Open1358.05160OpenAlexW2209962516MaRDI QIDQ516776FDOQ516776

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

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

zbMATH Keywords

hypercubeconnectivityparallel and distributed computingfault-tolerance propertiesgeneralized exchanged hypercube

Mathematics Subject Classification ID

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

Cites Work

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

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)