Locally exchanged twisted cubes: connectivity and super connectivity

DOI10.1016/j.ipl.2016.03.003zbMath1353.94097OpenAlexW2517853071MaRDI QIDQ269721

Ro-Yu Wu, Xiang-Rui Chen, Jou-Ming Chang, Jinn-Shyong Yang

Publication date: 6 April 2016

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

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

zbMATH Keywords

connectivityinterconnection networkssuper connectivityexchanged hypercubeslocally exchanged twisted cubes

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items

Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs

Cites Work

• Unnamed Item
• Routing and wavelength assignment for exchanged hypercubes in linear array optical networks
• A comment on ``The domination number of exchanged hypercubes
• The connectivity of exchanged crossed cube
• Constructing independent spanning trees for locally twisted cubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Cycles embedding in exchanged hypercubes
• Embedding meshes into locally twisted cubes
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Locally twisted cubes are 4-pancyclic.
• The super connectivity of exchanged hypercubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Panconnectivity of locally twisted cubes
• Generalized measures of fault tolerance in exchanged hypercubes
• The domination number of exchanged hypercubes
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• THE CONNECTIVITY OF EXCHANGED HYPERCUBES
• The locally twisted cubes