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

DOI10.1016/J.IPL.2011.01.009zbMATH Open1260.68299OpenAlexW1996802048MaRDI QIDQ1944902FDOQ1944902

Authors: Jing Li, Di Liu, Shiying 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

Recommendations

• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges
• The embedding cycle in 3-ary \(n\) cubes with conditional fault edges
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model

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)

Cites Work

• Graph theory
• 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
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements

Cited In (8)

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

This page was built for publication: Pancyclicity of ternary \(n\)-cube networks under the conditional fault model

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