Unchanging the diameter of k-ary n-cube networks with faulty vertices

DOI10.1080/00207160.2014.890189MaRDI QIDQ4983265zbMATH OpenOpenAlexFDO

Authors Jing Li, Yuxing Yang, Shiying Wang

Publication date 25 March 2015

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2014.890189

zbMATH Keywords

diameterfault-toleranceinterconnection networksfault diameter\(k\)-ary \(n\)-cube networks

Mathematics Subject Classification ID

Distance in graphs (05C12) Reliability, testing and fault tolerance of networks and computer systems (68M15) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Fault tolerance in k-ary n-cube networks
• Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
• Restricted fault diameter of hypercube networks
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• The fault tolerance of \(k\)-ary \(n\)-cubes with respect to maximally local connectivity

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Changing and unchanging the diameter of a hypercube
• Diameter variability of cycles and tori
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Fault diameter of Cartesian product graphs
• Fault diameter of interconnection networks
• Fault-diameter of Cartesian graph bundles
• Hamiltonian cycles passing through linear forests in k-ary n-cubes
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Lee distance and topological properties of k-ary n-cubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The fault-diameter of Cartesian products

Cited in

(3)

• Fault tolerance in k-ary n-cube networks
• Restricted fault diameter of hypercube networks
• Augmented \(k\)-ary \(n\)-cubes

This page was built for publication: Unchanging the diameter of \(k\)-ary \(n\)-cube networks with faulty vertices

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