Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges

DOI10.1016/j.dam.2011.09.006zbMath1238.68029OpenAlexW2010030666MaRDI QIDQ765363

Jing Li, Jun Yuan, Di Liu

Publication date: 19 March 2012

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

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

zbMATH Keywords

interconnection networkspancyclicity\(k\)-ary \(n\)-cubesfault-tolerant

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ Paired 2-disjoint path covers of multidimensional torus networks with faulty edges ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes ⋮ THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS ⋮ Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ One-to-one disjoint path covers on multi-dimensional tori

Cites Work

• Unnamed Item
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Strongly Hamiltonian laceability of the even \(k\)-ary \(n\)-cube
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Embedding cycles of various lengths into star graphs with both edge and vertex faults
• Pancyclicity of ternary \(n\)-cube networks under the conditional fault model
• On embedding cycles into faulty twisted cubes
• Lee distance and topological properties of k-ary n-cubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes