Hamiltonicity of hypercubes with a constraint of required and faulty edges

DOI10.1007/S10878-007-9059-3zbMath1133.05059OpenAlexW2003537884MaRDI QIDQ2471061

Lih-Hsing Hsu, Yeong-Nan Yeh, Shu-Chung Liu

Publication date: 18 February 2008

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

Full work available at URL: https://doi.org/10.1007/s10878-007-9059-3

zbMATH Keywords

HypercubesHamiltonian cycles and pathsEdge-fault-toleranceRequired edge

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Edge-fault-tolerant diameter and bipanconnectivity of hypercubes ⋮ Two spanning disjoint paths with required length in generalized hypercubes ⋮ Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position ⋮ On the bipanpositionable bipanconnectedness of hypercubes

Cites Work

• On ring embedding in hypercubes with faulty nodes and links
• Embedding a ring in a hypercube with both faulty links and faulty nodes
• Unnamed Item

This page was built for publication: Hamiltonicity of hypercubes with a constraint of required and faulty edges