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

DOI10.1016/J.INS.2011.01.027zbMATH Open1216.68057OpenAlexW2037350357MaRDI QIDQ545343FDOQ545343

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

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

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)

Cites Work

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

Cited In (20)

• 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
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• 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
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Conditional connectivity of star graph networks under embedding restriction
• 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
• Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks
• Edge-bipancyclicity in conditional edge-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)