Edge-fault-tolerant bipanconnectivity of hypercubes

DOI10.1016/j.ins.2008.10.011zbMath1163.68314OpenAlexW2070196061MaRDI QIDQ1007832

Jian-Wei Wang, Jun-Ming Xu, Hai-Liang Wang

Publication date: 24 March 2009

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

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

zbMATH Keywords

hypercubenetworksfault tolerancepanconnectivitybipanconnectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (28)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links ⋮ Vertex in-magic arc labelings of digraphs ⋮ Edge-fault-tolerant diameter and bipanconnectivity of hypercubes ⋮ On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs ⋮ Bipanconnectivity of balanced hypercubes ⋮ A note on cycle embedding in hypercubes with faulty vertices ⋮ Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Edge-fault-tolerant pancyclicity of arrangement graphs ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Hamiltonian properties of twisted hypercube-like networks with more faulty elements ⋮ Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges ⋮ Fault-tolerant edge-pancyclicity of locally twisted cubes ⋮ The triangular pyramid: Routing and topological properties ⋮ The spanning connectivity of folded hypercubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ Long paths and cycles in hypercubes with faulty vertices ⋮ Many-to-many disjoint paths in faulty hypercubes ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Hamiltonicity of hypercubes with faulty vertices ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Paired many-to-many disjoint path covers of hypercubes with faulty edges ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Path embedding in faulty hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Unnamed Item
• Unnamed Item

This page was built for publication: Edge-fault-tolerant bipanconnectivity of hypercubes