Matchings Extend to Hamiltonian Cycles in 5-Cube

Szczegóły
Opis

Tytuł:: Matchings Extend to Hamiltonian Cycles in 5-Cube
Autorzy:: Wang, Fan
Zhao, Weisheng
Powiązania:: https://bibliotekanauki.pl/articles/31342429.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hypercube
Hamiltonian cycle
matching
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 217-231
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Ruskey and Savage asked the following question: Does every matching in a hypercube Q_n for n ≥ 2 extend to a Hamiltonian cycle of Q_n? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Q_n, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Q_n for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q₅ can be extended to a Hamiltonian cycle of Q₅.

Informacja

Powiązane pozycje