Hamiltonian paths in hypercubes with local traps

DOI10.1016/J.INS.2016.10.011MaRDI QIDQ2282293zbMATH OpenOpenAlexFDO

Authors Janusz Dybizbański, Andrzej Szepietowski

Publication date 7 January 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2016.10.011

zbMATH Keywords

fault toleranceHamiltonian pathhypercube

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Hamiltonian fault-tolerance of hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.

Cites work

• A dual-Hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks.
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• A note on cycle embedding in hypercubes with faulty vertices
• Bipanconnectivity of balanced hypercubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Derangements on the \(n\)-cube
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• Linear array and ring embeddings in conditional faulty hypercubes
• Long paths in hypercubes with conditional node-faults
• Longest fault-free paths in hypercubes with vertex faults
• Many-to-many disjoint paths in faulty hypercubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Paired many-to-many disjoint path covers of the hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Path partitions of hypercubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges

Cited in

(7)

• RVCCC: a new variational network of cube-connected cycles and its topological properties
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Extended Lucas cube: graf Hamiltonian baru
• scientific article; zbMATH DE number 434488 (Why is no real title available?)
• Hamilton cycles and paths in butterfly graphs
• An algorithm for generating generalized splines on graphs such as complete graphs, complete bipartite graphs and hypercubes

This page was built for publication: Hamiltonian paths in hypercubes with local traps

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