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

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

zbMATH Keywords

hypercubefault toleranceinterconnection networkhyper-Hamiltonian laceabilityHamiltonian laceabilitylinear forest

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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

Cited In (7)

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

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)