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

DOI10.1016/J.INS.2011.01.027MaRDI QIDQ545343zbMATH OpenOpenAlexFDO

Authors Di Liu, Jing Li, Shiying Wang, Shangwei Lin

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

edge-bipancyclicityinterconnection networksbipancyclicity\(k\)-ary \(n\)-cubesfault-tolerant

Mathematics Subject Classification ID

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

Recommendations

• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
• Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• Embedding long cycles in faulty \(k\)-ary \(2\)-cubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Complete path embeddings in crossed cubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Lee distance and topological properties of k-ary n-cubes
• On embedding cycles into faulty twisted cubes
• Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
• Path embeddings in faulty 3-ary \(n\)-cubes
• Strongly Hamiltonian laceability of the even \(k\)-ary \(n\)-cube
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs

Cited in

(23)

• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes
• Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
• Embedding long cycles in faulty \(k\)-ary \(2\)-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
• One-to-one disjoint path covers on multi-dimensional tori
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• Regular connected bipancyclic spanning subgraphs of torus networks
• 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
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Conditional connectivity of star graph networks under embedding restriction
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• 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
• Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes

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

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