Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes

DOI10.1016/J.TCS.2021.07.030OpenAlexW3192403727WikidataQ114129143 ScholiaQ114129143MaRDI QIDQ820573FDOQ820573

Authors Yuxing Yang, Jing Li 

Publication date 27 September 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.07.030

zbMATH Keywords

hypercubefault toleranceinterconnection networkhyper-Hamiltonian laceabilityHamiltonian laceabilitylinear forest

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Fault-tolerant Hamiltonian laceability of hypercubes.
• Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Hamiltonian fault-tolerance of hypercubes
• Hamiltonian laceability in hypercubes with faulty edges
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• Hamiltonian laceability of hypercubes with faults of charge one
• Fault-tolerant Hamiltonicity of twisted cubes
• scientific article; zbMATH DE number 6139910

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3641471 (Why is no real title available?)
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• A note on path bipancyclicity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Embedded paths and cycles in faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Graph theory
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Hamiltonian paths with prescribed edges in hypercubes
• Hamiltonicity of hypercubes with faulty vertices
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• On path bipancyclicity of hypercubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Path bipancyclicity of hypercubes
• Path coverings with prescribed ends in faulty hypercubes
• Path embedding in faulty hypercubes

Cited in

(7)

• Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Hamiltonian laceability of hypercubes with prescribed linear forest and/or faulty edges

This page was built for publication: Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820573)