Two node-disjoint paths in balanced hypercubes
From MaRDI portal
Publication:279509
DOI10.1016/j.amc.2014.05.037zbMath1334.05070OpenAlexW2015479004MaRDI QIDQ279509
Dongqin Cheng, Yan Quan Feng, Rong-xia Hao
Publication date: 28 April 2016
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2014.05.037
Related Items
Hamiltonian cycle embedding for fault tolerance in balanced hypercubes, On extra connectivity and extra edge-connectivity of balanced hypercubes, The vulnerability of the diameter of the enhanced 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, On extra connectivity and extra edge-connectivity of balanced hypercubes, Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest, Hamiltonian cycles of balanced hypercube with more faulty edges, Cycles embedding in balanced hypercubes with faulty edges and vertices, Edge-disjoint Hamiltonian cycles of balanced hypercubes, The reliability analysis based on the generalized connectivity in balanced hypercubes, Hamiltonian paths passing through prescribed edges in balanced hypercubes, Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes, Structure and substructure connectivity of balanced hypercubes, Many-to-many disjoint paths in hypercubes with faulty vertices, Various cycles embedding in faulty balanced hypercubes, The genus of the balanced hypercube, Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults, Path embeddings with prescribed edge in the balanced hypercube network, Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links, The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks
Cites Work
- Unnamed Item
- Conditional edge-fault pancyclicity of augmented cubes
- Cycle embedding in star graphs with more conditional faulty edges
- Fault-tolerant cycle embedding in the faulty hypercubes
- Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
- Mutually independent bipanconnected property of hypercube
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- Bipanconnectivity of balanced hypercubes
- Longest fault-free paths in hypercubes with vertex faults
- Path bipancyclicity of hypercubes
- Optimal fault-tolerant embedding of paths in twisted cubes
- Cycle embedding of augmented cubes
- Path embedding in star graphs
- Paths in Möbius cubes and crossed cubes
- On some super fault-tolerant Hamiltonian graphs
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-tolerant path embedding in folded hypercubes with both node and edge faults
- Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
- Node-disjoint paths in hierarchical hypercube networks
- Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
- Cycles embedding on folded hypercubes with faulty nodes
- Edge-pancyclicity and path-embeddability of bijective connection graphs
- Pancyclicity of Matching Composition Networks under the Conditional Fault Model
