Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges

DOI10.1016/j.tcs.2016.03.001zbMath1338.68037OpenAlexW2293697871MaRDI QIDQ265083

Da-Wei Yang, Mei-Mei Gu

Publication date: 1 April 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.03.001

zbMATH Keywords

hypercubesfault-toleranceinterconnection networkcycle embeddingedge-bipancyclicity

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 (1)

Cycles embedding in folded hypercubes under the conditional fault model

Cites Work

• Unnamed Item
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Embedding long cycles in faulty \(k\)-ary \(2\)-cubes
• Fault-tolerant cycle embedding in the hypercube
• Fault tolerance of edge pancyclicity in alternating group graphs
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Fault-tolerant cycle embedding in the faulty hypercubes
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Cycles embedding in hypercubes with node failures
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Path embedding in faulty hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Task assignment in heterogeneous computing systems
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Vertex-pancyclicity of twisted cubes with maximal faulty edges
• Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees

This page was built for publication: Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges