- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 217-231
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł