. "RIV/00216208:11320/08:00101032!RIV09-MSM-11320___" . "Pr\u00E1ce zkoum\u00E1 rozklady vadn\u00E9 hyperkrychle na cesty s p\u0159edepsan\u00FDmi koncov\u00FDmi vrcholy."@cs . . "We study the existence of a path partition with prescribed endvertices in faulty hypercubes. We show that an obvious necessary condition for the existence of such a partition is also sufficient provided the number of faults and prescribed endvertices is small. As a corollary, we obtain a similar characterization for the existence of a hamiltonian cycle and a hamiltonian path of faulty hypercube. On the other hand, if the number of faults is not limited, the problems are NP-complete."@en . . "000260848300012" . "P(GP201/08/P298), Z(MSM0021620838)" . . "We study the existence of a path partition with prescribed endvertices in faulty hypercubes. We show that an obvious necessary condition for the existence of such a partition is also sufficient provided the number of faults and prescribed endvertices is small. As a corollary, we obtain a similar characterization for the existence of a hamiltonian cycle and a hamiltonian path of faulty hypercube. On the other hand, if the number of faults is not limited, the problems are NP-complete." . . "Partitions of faulty hypercubes into paths with prescribed endvertices" . . "385988" . "RIV/00216208:11320/08:00101032" . "Dvo\u0159\u00E1k, Tom\u00E1\u0161" . . "2"^^ . "Gregor, Petr" . . "[9B7388A8E1C5]" . "4" . "0895-4801" . . "14"^^ . . "Partitions of faulty hypercubes into paths with prescribed endvertices"@en . "22" . . "2"^^ . . "Rozklady hyperkrychle s vadami na cesty s p\u0159edepsan\u00FDmi koncov\u00FDmi vrcholy"@cs . . "11320" . "Partitions; faulty; hypercubes; paths; prescribed; endvertices"@en . . . . . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . . "SIAM Journal on Discrete Mathematics" . "Partitions of faulty hypercubes into paths with prescribed endvertices" . . "Partitions of faulty hypercubes into paths with prescribed endvertices"@en . . . "Rozklady hyperkrychle s vadami na cesty s p\u0159edepsan\u00FDmi koncov\u00FDmi vrcholy"@cs .