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

Abstrakt

V článku je vyřešen problém Cahy a Koubka o hamiltonovských cyklech v hyperkrychli, procházejících danou množinou hran.

Klíčová slova

• Hamiltonian
• cycles
• prescribed
• edges
• hypercubes