- Tytuł:
- 5-stars of low weight in normal plane maps with minimum degree 5
- Autorzy:
-
Borodin, Oleg V.
Ivanova, Anna O.
Jensen, Tommy R. - Powiązania:
- https://bibliotekanauki.pl/articles/30148303.pdf
- Data publikacji:
- 2014-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph
plane map
vertex degree
weight
light subgraph - Opis:
- It is known that there are normal plane maps $M_5$ with minimum degree 5 such that the minimum degree-sum $w(S_5)$ of 5-stars at 5-vertices is arbitrarily large. In 1940, Lebesgue showed that if an $M_5$ has no 4-stars of cyclic type (5, 6, 6, 5) centered at 5-vertices, then $w(S_5) ≤ 68$. We improve this bound of 68 to 55 and give a construction of a (5, 6, 6, 5)-free $M_5$ with $w(S_5) = 48$.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 539-546
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł