Vertex-fault-tolerant cycles embedding in balanced hypercubes
DOI10.1016/J.INS.2014.08.003zbMATH Open1404.68025OpenAlexW3147817732MaRDI QIDQ508760FDOQ508760
Authors: 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
Recommendations
- Cycles embedding in balanced hypercubes with faulty edges and vertices
- Fault-tolerant cycles embedding in hypercubes with faulty edges
- Vertex-fault-tolerant cycles embedding on enhanced hypercube networks
- Vertex-fault-tolerant cycles embedding on enhanced hypercube networks
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Various cycles embedding in faulty balanced hypercubes
- Fault-tolerant cycle embedding in the hypercube
- Fault-tolerant cycle embedding in the faulty hypercubes
- scientific article; zbMATH DE number 5670007
- Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)
Cites Work
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Cycles embedding on folded hypercubes with faulty nodes
- Conditional edge-fault pancyclicity of augmented cubes
- Fault-tolerant cycle embedding in the faulty hypercubes
- Conditional Diagnosability of Alternating Group Graphs
- 1-vertex-fault-tolerant cycles embedding on folded hypercubes
- Hamilton-connectivity and cycle-embedding of the Möbius cubes
- Conditional diagnosability of balanced hypercubes under the PMC model
- The Mobius cubes
- Fault-tolerant edge-pancyclicity of locally twisted 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
- Super connectivity of balanced hypercubes
- Cycle embedding in star graphs with more conditional faulty edges
- Embedding of cycles in arrangement graphs
- Bipanconnectivity of balanced hypercubes
- Weak-vertex-pancyclicity of (\(n,k\))-star graphs
- Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
- Conditional edge-fault Hamiltonicity of augmented cubes
- Independent spanning trees on twisted cubes
- Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
- Fault-free longest paths in star networks with conditional link faults
- Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
- Hamiltonian cycles in hypercubes with faulty edges
- Embedding a long fault-free cycle in a crossed cube with more faulty nodes
Cited In (15)
- Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Cycles embedding in balanced hypercubes with faulty edges and vertices
- Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
- Hamiltonian cycles of balanced hypercube with disjoint faulty edges
- On extra connectivity and extra edge-connectivity of balanced hypercubes
- Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
- Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
- Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
- Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
- Hamiltonian cycles of balanced hypercube with more faulty edges
- Fault-tolerance of balanced hypercubes with faulty vertices and faulty edges.
- Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
- Various cycles embedding in faulty balanced hypercubes
- Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
This page was built for publication: Vertex-fault-tolerant cycles embedding in balanced hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q508760)