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

DOI10.1080/00207160701684485zbMATH Open1158.68432OpenAlexW2106831697MaRDI QIDQ3603584FDOQ3603584

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

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

Recommendations

• Fault-tolerant Hamiltonian connectedness of cycle composition networks
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
• Fault-tolerant Hamiltonian connectivity of the WK-recursive networks
• scientific article; zbMATH DE number 6139910
• Fault-tolerant Hamiltonicity in a class of faulty meshes
• Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements
• Hamiltonian connectivity of the WK-recursive network with faulty nodes

zbMATH Keywords

HamiltonianHamiltonian connectedfolded Petersen cube networks

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• 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
• 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
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem and its generalization

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)