Short cycles of low weight in normal plane maps with minimum degree 5

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 1998, 18, 2; 159-164
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje