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

DOI10.1016/j.ipl.2011.01.009zbMath1260.68299MaRDI 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 networks; pancyclicity; fault-tolerant; ternary \(n\)-cubes; conditional edge-faults

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

68M15: Reliability, testing and fault tolerance of networks and computer systems

Related Items

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