Charles Explorer logo
🇨🇿

Hamiltonovské cesty s předepsanými hranami v hyperkrychlích

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

V článku je vyřešen problém Cahy a Koubka o existenci hamiltonovské cesty v n-rozměrné hyperkrychli, která spojuje dvojici zadaných vrcholů a prochází předepsanými hranami.