Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges

DOI10.1016/j.ins.2011.01.027zbMath1216.68057OpenAlexW2037350357MaRDI QIDQ545343

Di Liu, Jing Li, Shang-Wei Lin, Shi-ying Wang

Publication date: 22 June 2011

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2011.01.027

zbMATH Keywords

interconnection networksedge-bipancyclicitybipancyclicity\(k\)-ary \(n\)-cubesfault-tolerant

Mathematics Subject Classification ID

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

Related Items (18)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ Paired 2-disjoint path covers of multidimensional torus networks with faulty edges ⋮ Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes ⋮ Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS ⋮ Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes ⋮ A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes ⋮ Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes ⋮ Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges ⋮ One-to-one disjoint path covers on multi-dimensional tori

Cites Work

• Unnamed Item
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Strongly Hamiltonian laceability of the even \(k\)-ary \(n\)-cube
• Path embeddings in faulty 3-ary \(n\)-cubes
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• On embedding cycles into faulty twisted cubes
• Complete path embeddings in crossed cubes
• Lee distance and topological properties of k-ary n-cubes

This page was built for publication: Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges