scientific article; zbMATH DE number 5043382

zbMath1106.68088MaRDI QIDQ5480696

Zheng-Zhong Du, Meijie Ma, Jun-Ming Xu

Publication date: 3 August 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs ⋮ Fault-tolerant pancyclicity of augmented cubes ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ On reliability of the folded hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Fault tolerance of hypercube like networks: spanning laceability under edge faults ⋮ Distinguishing graphs via cycles ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ Embedding even cycles on folded hypercubes with conditional faulty edges ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ A note on cycle embedding in folded hypercubes with faulty elements ⋮ Some results on topological properties of folded hypercubes ⋮ Panconnectivity and edge-pancyclicity ofk-aryn-cubes ⋮ A further result on fault-free cycles in faulty folded hypercubes ⋮ Path embedding in faulty hypercubes ⋮ Pancyclicity and bipancyclicity of conditional faulty folded hypercubes ⋮ The spanning connectivity of folded hypercubes ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Edge-fault-tolerant bipanconnectivity of hypercubes ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges ⋮ Survey on path and cycle embedding in some networks ⋮ Cycles in folded hypercubes with two adjacent faulty vertices ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant