Charles Explorer logo
🇨🇿

Cesty v hyperkrychlích

Publikace na Matematicko-fyzikální fakulta |
2005

Abstrakt

V článku je zkoumán problém existence vrcholově disjunktních cest se zadanými koncovými vrcholy, které pokryjí všechny vrcholy n-rozměrné hyperkrychle a jeho souvislost s klasickým problémem existence hamiltonovských cyklů v hyperkrychli s vadnými vrcholy.

Klíčová slova