Vertex-fault-tolerant cycles embedding in balanced hypercubes

DOI10.1016/J.INS.2014.08.003zbMath1404.68025OpenAlexW3147817732MaRDI QIDQ508760

Dongqin Cheng, Rong-xia Hao, Yan Quan Feng

Publication date: 8 February 2017

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

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

zbMATH Keywords

cycleembeddinginterconnection networkbalanced hypercubefault-tolerant

Mathematics Subject Classification ID

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

Related Items (13)

Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Hamiltonian cycles of balanced hypercube with more faulty edges ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Hamiltonian cycles of balanced hypercube with disjoint faulty edges ⋮ Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model

Cites Work

• Conditional edge-fault pancyclicity of augmented cubes
• Cycle embedding in star graphs with more conditional faulty edges
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• Fault-tolerant cycle embedding in the faulty hypercubes
• Hamiltonian cycles in hypercubes with faulty edges
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Bipanconnectivity of balanced hypercubes
• Embedding a long fault-free cycle in a crossed cube with more faulty nodes
• Independent spanning trees on twisted cubes
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Fault-free longest paths in star networks with conditional link faults
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Matching preclusion for balanced hypercubes
• A note on cycle embedding in hypercubes with faulty vertices
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Cycles embedding on folded hypercubes with faulty nodes
• Super connectivity of balanced hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• The Mobius cubes
• Conditional Diagnosability of Alternating Group Graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Vertex-fault-tolerant cycles embedding in balanced hypercubes