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

DOI10.1016/J.IPL.2011.01.009MaRDI QIDQ1944902zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(8)

• The embedding cycle in 3-ary \(n\) cubes with conditional fault edges
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• 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

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)