Embedded paths and cycles in faulty hypercubes

DOI10.1007/S10878-008-9205-6zbMath1272.05090OpenAlexW2007712598MaRDI QIDQ5891220

Petr Gregor, Jiří Fink, Tomáš Dvořák, Václav Koubek

Publication date: 10 October 2013

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

Full work available at URL: https://doi.org/10.1007/s10878-008-9205-6

zbMATH Keywords

hypercubeNP-hardlong cyclelong pathfault-free cyclefaulty vertex

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (1)

Hamiltonian properties of twisted hypercube-like networks with more faulty elements

This page was built for publication: Embedded paths and cycles in faulty hypercubes