Linear array and ring embeddings in conditional faulty hypercubes

DOI10.1016/J.TCS.2004.01.035MaRDI QIDQ1826641zbMATH OpenOpenAlexFDO

Authors Chang-Hsiung Tsai

Publication date 6 August 2004

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

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

zbMATH Keywords

Interconnection networksHypercubeFault-tolerantConditional bipancyclicConditional strongly Hamiltonian laceable

Mathematics Subject Classification ID

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

Recommendations

• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Path embedding in faulty hypercubes
• On ring embedding in hypercubes with faulty nodes and links
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges

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?)
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge fault tolerance in graphs
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian-laceability of star graphs
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

Cited in

(61)

• Embedded paths and cycles in faulty hypercubes
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• scientific article; zbMATH DE number 6139910 (Why is no real title available?)
• Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Fault-tolerant cycle embedding in the faulty hypercubes
• Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
• One-to-one disjoint path covers on k-ary n-cubes
• Fault-tolerant panconnectivity of augmented cubes
• Hamiltonian laceability in hypercubes with faulty edges
• Two node-disjoint paths in balanced hypercubes
• Cycles embedding in hypercubes with node failures
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Long paths in hypercubes with conditional node-faults
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Geodesic pancyclicity of twisted cubes
• Survey on path and cycle embedding in some networks
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian paths in hypercubes with local traps
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Mutually independent bipanconnected property of hypercube
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Cycle embedding in star graphs with conditional edge faults
• Path bipancyclicity of hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Embedding of meshes in Möbius cubes
• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• A note on cycle embedding in hypercubes with faulty vertices
• Pancyclicity of ternary n-cube networks under the conditional fault model
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Fault-free longest paths in star networks with conditional link faults
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian fault-tolerance of hypercubes
• Fault-tolerant cycles embedding in folded hypercubes
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Embedding even cycles on folded hypercubes with conditional faulty edges
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Hamiltonian cycles in hypercubes with faulty edges
• Embedding of tori and grids into twisted cubes
• A note on path embedding in crossed cubes with faulty vertices
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Some results on topological properties of folded hypercubes
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest
• Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model

This page was built for publication: Linear array and ring embeddings in conditional faulty hypercubes

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