- Tytuł:
- A Note on Barnette’s Conjecture
- Autorzy:
- Harant, Jochen
- Powiązania:
- https://bibliotekanauki.pl/articles/30146724.pdf
- Data publikacji:
- 2013-03-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
planar graph
Hamilton cycle
Barnette’s Conjecture - Opis:
- Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c|V (G)| vertices.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 133-137
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł