Partitions of faulty hypercubes into paths with prescribed endvertices

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00101032" target="_blank" >RIV/00216208:11320/08:00101032 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Partitions of faulty hypercubes into paths with prescribed endvertices
Original language description
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 issmall. 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.
Czech name
Rozklady hyperkrychle s vadami na cesty s předepsanými koncovými vrcholy
Czech description
Práce zkoumá rozklady vadné hyperkrychle na cesty s předepsanými koncovými vrcholy.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/GP201%2F08%2FP298" target="_blank" >GP201/08/P298: Subgraphs of hypercubes and their applications</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)