Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model

DOI10.1016/j.ins.2015.09.029zbMath1387.68042OpenAlexW1801232682MaRDI QIDQ1750533

Jin-Xin Zhou, Jin Ho Kwok, Da-Wei Yang, Yan Quan Feng

Publication date: 22 May 2018

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

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

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

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ RVCCC: a new variational network of cube-connected cycles and its topological properties ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Hamiltonian cycles in hypercubes with more faulty edges

Cites Work

• Unnamed Item
• Unnamed Item
• Fault-tolerant cycle embedding in the hypercube
• Fault tolerance of edge pancyclicity in alternating group graphs
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Long paths and cycles in hypercubes with faulty vertices
• Cycles embedding in hypercubes with node failures
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• 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
• The bipancycle-connectivity of the hypercube
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Survey on path and cycle embedding in some networks
• Edge-pancyclicity of Möbius cubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Linear array and ring embeddings in conditional faulty hypercubes
• Task assignment in heterogeneous computing systems
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Complete path embeddings in crossed cubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network

This page was built for publication: Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model