Hamiltonian paths passing through prescribed edges in balanced hypercubes
From MaRDI portal
Publication:1727385
DOI10.1016/j.tcs.2018.08.017zbMath1411.68088OpenAlexW2889954559WikidataQ129298153 ScholiaQ129298153MaRDI QIDQ1727385
Publication date: 20 February 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2018.08.017
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45)
Related Items (4)
Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges ⋮ Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes ⋮ Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Two node-disjoint paths in balanced hypercubes
- Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
- Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
- Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
- A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
- Fault-tolerant Hamiltonian laceability of balanced hypercubes
- Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
- Bipanconnectivity of balanced hypercubes
- Path embeddings in faulty 3-ary \(n\)-cubes
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- Matching preclusion for balanced hypercubes
- Fault-tolerant path embedding in folded hypercubes with both node and edge faults
- Path embeddings with prescribed edge in the balanced hypercube network
- Hamiltonian paths with prescribed edges in hypercubes
- Cycles passing through prescribed edges in a hypercube with some faulty edges
- Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
- Super connectivity of balanced hypercubes
- Conditional diagnosability of balanced hypercubes under the PMC model
- Symmetric Property and Reliability of Balanced Hypercube
- Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
- Hamiltonian Cycles with Prescribed Edges in Hypercubes
- On extra connectivity and extra edge-connectivity of balanced hypercubes
This page was built for publication: Hamiltonian paths passing through prescribed edges in balanced hypercubes
