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

DOI10.1016/J.TCS.2016.03.001MaRDI QIDQ265083zbMATH OpenOpenAlexFDO

Authors 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

fault-tolerancecycle embeddingedge-bipancyclicityhypercubesinterconnection network

Mathematics Subject Classification ID

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

Recommendations

• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant cycles embedding in hypercubes with faulty edges

Cites work

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

Cited in

(14)

• Conditional edge-fault pancyclicity of augmented cubes
• Bipancyclic properties of faulty hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Bipanconnectivity of faulty hypercubes with minimum degree
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles embedding in folded hypercubes under the conditional fault model

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q265083)