Hamilton Cycles in Double Generalized Petersen Graphs

Szczegóły
Opis

Tytuł:: Hamilton Cycles in Double Generalized Petersen Graphs
Autorzy:: Sakamoto, Yutaro
Powiązania:: https://bibliotekanauki.pl/articles/31343695.pdf
Data publikacji:: 2019-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: double generalized Petersen graph
Hamilton cycle
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 1; 117-123
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

Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conjecture by constructing Hamilton cycles in any given DGPG.

Informacja

Powiązane pozycje