- Tytuł:
- Short cycles of low weight in normal plane maps with minimum degree 5
- Autorzy:
-
Borodin, Oleg
Woodall, Douglas - Powiązania:
- https://bibliotekanauki.pl/articles/744215.pdf
- Data publikacji:
- 1998
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
planar graphs
plane triangulation - Opis:
- In this note, precise upper bounds are determined for the minimum degree-sum of the vertices of a 4-cycle and a 5-cycle in a plane triangulation with minimum degree 5: w(C₄) ≤ 25 and w(C₅) ≤ 30. These hold because a normal plane map with minimum degree 5 must contain a 4-star with $w(K_{1,4}) ≤ 30$. These results answer a question posed by Kotzig in 1979 and recent questions of Jendrol' and Madaras.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 159-164
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł