Pancyclicity of ternary \(n\)-cube networks under the conditional fault model

DOI10.1016/j.ipl.2011.01.009zbMath1260.68299OpenAlexW1996802048MaRDI QIDQ1944902

Jing Li, Di Liu, Shi-ying Wang

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.009

zbMATH Keywords

interconnection networkspancyclicityfault-tolerantternary \(n\)-cubesconditional edge-faults

Mathematics Subject Classification ID

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

Related Items

Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions ⋮ Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges ⋮ Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges

Cites Work

• Unnamed Item
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant pancyclicity of augmented cubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes