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

DOI10.1007/S10878-007-9113-1MaRDI QIDQ732323zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

hypercubeHamiltonian cyclefault toleranceinterconnection network

Mathematics Subject Classification ID

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

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

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?)
• A group-theoretic model for symmetric interconnection networks
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• 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)