Linear array and ring embeddings in conditional faulty hypercubes

DOI10.1016/J.TCS.2004.01.035zbMATH Open1072.68082OpenAlexW2064069365MaRDI QIDQ1826641FDOQ1826641

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

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

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)

Cites Work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Title not available (Why is that?)
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Edge fault tolerance in graphs
• Hamiltonian-laceability of star graphs
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Title not available (Why is that?)

Cited In (61)

• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Title not available (Why is that?)
• Conditional edge-fault Hamiltonicity of augmented cubes
• Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• 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
• Fault-tolerant panconnectivity of augmented cubes
• One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
• Hamiltonian laceability in hypercubes with faulty edges
• Cycles embedding in hypercubes with node failures
• Two node-disjoint paths in balanced hypercubes
• Hamiltonian cycles in hypercubes with more faulty edges
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Long paths in hypercubes with conditional node-faults
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Survey on path and cycle embedding in some networks
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Geodesic pancyclicity of twisted cubes
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Hamiltonian paths in hypercubes with local traps
• 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 embedding in folded hypercubes with vertex-fault-tolerant
• Edge-bipancyclicity of conditional faulty hypercubes
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• 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
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• 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
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• A note on path embedding in crossed cubes with faulty vertices
• Some results on topological properties of folded hypercubes
• Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
• Embedded paths and cycles in faulty hypercubes

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)