Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes

DOI10.1016/j.dam.2016.12.006zbMath1355.05236OpenAlexW2570964266MaRDI QIDQ507588

Yuxing Yang, Jing Li, Shi-ying Wang

Publication date: 6 February 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.12.006

zbMATH Keywords

cyclesinterconnection networksmultiprocessor systems\(k\)-ary \(n\)-cubes

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items

Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges ⋮ Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes ⋮ Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
• Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
• Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
• Path bipancyclicity of hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Cycle and Path Embedding on 5-ary N-cubes
• Lee distance and topological properties of k-ary n-cubes
• Hamiltonian Cycles with Prescribed Edges in Hypercubes