Structural Properties of Generalized Exchanged Hypercubes

DOI10.1007/978-3-319-46376-6_9zbMath1396.68078OpenAlexW2547286898MaRDI QIDQ4686651

Eddie Cheng, Zhizhang Shen, Ke Qiu

Publication date: 4 October 2018

Published in: Emergent Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-46376-6_9

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (12)

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 ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ The Component Diagnosability of General Networks ⋮ Component connectivity of the data center network dcell ⋮ The 4-component connectivity of alternating group networks ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ On Component Connectivity of Hierarchical Star Networks ⋮ Component edge connectivity of hypercube-like networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the conditional diagnosability of matching composition networks
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• On deriving conditional diagnosability of interconnection networks
• A strong connectivity property of the generalized exchanged hypercube
• Efficient collective communications in dual-cube
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Cycles embedding in exchanged hypercubes
• Pendant tree-connectivity
• On the \(\ell\)-connectivity of a graph
• On computing a conditional edge-connectivity of a graph
• A survey of the theory of hypercube graphs
• Linearly many faults in dual-cube-like networks
• The super connectivity of exchanged hypercubes
• Generalized measures of fault tolerance in exchanged hypercubes
• The domination number of exchanged hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• 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
• The generalized 3-connectivity of Lexicographic product graphs
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

This page was built for publication: Structural Properties of Generalized Exchanged Hypercubes