The super connectivity of exchanged hypercubes

DOI10.1016/j.ipl.2011.01.006zbMath1260.68300OpenAlexW2040535737MaRDI QIDQ1944899

Liying Zhu, Meijie Ma

Publication date: 28 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.01.006

zbMATH Keywords

connectivityinterconnection networkssuper connectivityexchanged hypercube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (24)

Locally exchanged twisted cubes: connectivity and super connectivity ⋮ The super connectivity of folded crossed cubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ The \(h\)-connectivity of exchanged crossed cube ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Node-disjoint paths in a level block of generalized hierarchical completely connected networks ⋮ Connectivity and super connectivity of the exchanged 3-ary \(n\)-cube ⋮ The super connectivity of exchanged crossed cube ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ Generalized measures of fault tolerance in exchanged hypercubes ⋮ Reliability and hybrid diagnosis of exchanged hypercube ⋮ The domination number of exchanged hypercubes ⋮ Super connectivity of balanced hypercubes ⋮ Routing and wavelength assignment for exchanged hypercubes in linear array optical networks ⋮ The connectivity of exchanged crossed cube ⋮ Super connectivity of folded twisted crossed cubes ⋮ A strong connectivity property of the generalized exchanged hypercube ⋮ Connectivity and super connectivity of the divide-and-swap cube ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Super connectivity of Kronecker products of graphs
• On reliability of the folded hypercubes
• The super connectivity of augmented cubes
• Super connectivity of line graphs
• The super connectivity of shuffle-cubes
• On computing a conditional edge-connectivity of a graph
• Edge fault tolerance analysis of a class of interconnection networks
• On conditional diagnosability of the folded hypercubes
• On super edge-connectivity of Cartesian product graphs
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• Synthesis of reliable networks - a survey

This page was built for publication: The super connectivity of exchanged hypercubes