A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

DOI10.1007/S10878-007-9113-1zbMATH Open1175.05078OpenAlexW1992404721MaRDI QIDQ732323FDOQ732323

Authors: Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J. M. Tan, Lih-Hsing Hsu 

Publication date: 9 October 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-007-9113-1

Recommendations

• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults

zbMATH Keywords

hypercubeHamiltonian cyclefault toleranceinterconnection network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Title not available (Why is that?)
• The super laceability of the hypercubes

Cited In (12)

• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Structure connectivity and substructure connectivity of hypercubes
• Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
• A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
• Rooted level-disjoint partitions of Cartesian products

This page was built for publication: A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

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