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