O zobecněném problému středních vrstev

Abstrakt

Studujeme zobecnění problému středních vrstev pro podgrafy G(n,k) n-dimenzionální hyperkrychle indukované vrstvami mezi k a n-k. Ukazujeme, že G(n,2) je Hamiltonovský pro všechna lichá n ≥ 5.

Klíčová slova

• hamiltonovský cyklus
• hyperkrychle
• problém středních vrstev