Long paths in hypercubes with conditional node-faults

DOI10.1016/J.INS.2008.10.015MaRDI QIDQ1010144zbMATH OpenOpenAlexFDO

Authors Tz-Liang Kueng, Tyne Liang, Lih-Hsing Hsu, Jimmy J. M. Tan

Publication date 3 April 2009

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

conditional faultfault tolerancehypercubeinterconnection networklinear arraypath embedding

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Long paths and cycles in hypercubes with faulty vertices
• Long paths in hypercubes with a quadratic number of faults
• Longest fault-free paths in hypercubes with vertex faults
• Path embedding in faulty hypercubes
• Long paths and cycles in faulty hypercubes: existence, optimality, complexity

Cites work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Embedding a ring in a hypercube with both faulty links and faulty nodes
• Embedding meshes into crossed cubes
• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Graph theory
• Hamiltonian-laceability of star graphs
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3641471 (Why is no real title available?)
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Linear array and ring embeddings in conditional faulty hypercubes
• Longest fault-free paths in hypercubes with vertex faults
• Node-disjoint paths in hierarchical hypercube networks
• On embedding cycles into faulty twisted cubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

Cited in

(31)

• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Hamiltonian laceability in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Long cycles in hypercubes with optimal number of faulty vertices
• Hamiltonian paths in hypercubes with local traps
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Embedding certain height-balanced trees and complete p^m-ary trees into hypercubes
• The 2-path-bipanconnectivity of hypercubes
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Fault-tolerant cycle embedding in the faulty hypercubes
• Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian properties on a class of circulant interconnection networks
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• A note on path embedding in crossed cubes with faulty vertices
• Many-to-many disjoint paths in hypercubes with faulty vertices
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Efficient unicast in bijective connection networks with the restricted faulty node set
• Computational complexity of long paths and cycles in faulty hypercubes
• Long paths and cycles in hypercubes with faulty vertices
• Long paths in hypercubes with a quadratic number of faults
• Many-to-many disjoint paths in faulty hypercubes
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
• Longest fault-free paths in hypercubes with vertex faults
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• The triangular pyramid: Routing and topological properties
• Conditional edge-fault Hamiltonicity of augmented cubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• The panpositionable panconnectedness of augmented cubes

This page was built for publication: Long paths in hypercubes with conditional node-faults

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