- Tytuł:
- A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected
- Autorzy:
-
Lu, Xiaoyun
West, Douglas B. - Powiązania:
- https://bibliotekanauki.pl/articles/31340879.pdf
- Data publikacji:
- 2016-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
4-connected planar graph
Hamiltonian-connected
Tutte-path - Opis:
- We prove a theorem guaranteeing special paths of faces in 2-connected plane graphs. As a corollary, we obtain a new proof of Thomassen’s theorem that every 4-connected planar graph is Hamiltonian-connected.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 555-564
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł