Cesty v hyperkrychlích

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F05%3A00001396" target="_blank" >RIV/00216208:11320/05:00001396 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Spanning paths in hypercubes
Popis výsledku v původním jazyce
We study the existence of spanning vertex-disjoint paths with prescribed endvertices in hypercubes. We provide a solution of the problem in case the distances of each pair of endvertices are odd, suggest further generalization of this result and explorethe relationship to the problem of hamiltonicity of hypercubes with faulty vertices.
Název v anglickém jazyce
Spanning paths in hypercubes
Popis výsledku anglicky
We study the existence of spanning vertex-disjoint paths with prescribed endvertices in hypercubes. We provide a solution of the problem in case the distances of each pair of endvertices are odd, suggest further generalization of this result and explorethe relationship to the problem of hamiltonicity of hypercubes with faulty vertices.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/1ET100300517" target="_blank" >1ET100300517: Metody inteligentních systémů a jejich aplikace při dobývání znalostí a zpracování přirozeného jazyka</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)