PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 38 | 1 | 217-231
Tytuł artykułu

Matchings Extend to Hamiltonian Cycles in 5-Cube

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Ruskey and Savage asked the following question: Does every matching in a hypercube Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Qn for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q5 can be extended to a Hamiltonian cycle of Q5.
Słowa kluczowe
Wydawca
Rocznik
Tom
38
Numer
1
Strony
217-231
Opis fizyczny
Daty
wydano
2018-02-01
otrzymano
2016-09-27
poprawiono
2016-11-04
zaakceptowano
2016-11-04
online
2017-12-30
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_2010
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.