Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks

DOI10.1080/00207160701684485zbMATH Open1158.68432OpenAlexW2106831697MaRDI QIDQ3603584FDOQ3603584

Jimmy J. M. Tan, Cheng-Kuan Lin, Lih-Hsing Hsu, Tung-Yang Ho

Publication date: 18 February 2009

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701684485

zbMATH Keywords

HamiltonianHamiltonian connectedfolded Petersen cube networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On some super fault-tolerant Hamiltonian graphs
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Fault-tolerant Hamiltonicity of twisted cubes
• Ring embedding in faulty pancake graphs
• A recursively construction scheme for super fault-tolerant Hamiltonian graphs
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI
• A delay optimal coterie on the \(k\)-dimensional folded Petersen graph

Cited In (5)

• Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks
• On the 1-fault hamiltonicity for graphs satisfying Ore's theorem and its generalization
• Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks

Recommendations

• Title not available (Why is that?) 👍 👎
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model 👍 👎
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks 👍 👎
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements 👍 👎
• Fault-tolerant Hamiltonicity in a class of faulty meshes 👍 👎
• Hamiltonian connectivity of the WK-recursive network with faulty nodes 👍 👎
• Fault-tolerant Hamiltonian connectivity of the WK-recursive networks 👍 👎
• Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks 👍 👎
• Fault-tolerant Hamiltonian connectedness of cycle composition networks 👍 👎
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks 👍 👎

This page was built for publication: Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks

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