On light subgraphs in plane graphs of minimum degree five

Szczegóły
Opis

Tytuł:: On light subgraphs in plane graphs of minimum degree five
Autorzy:: Jendrol', Stanislav
Madaras, Tomáš
Powiązania:: https://bibliotekanauki.pl/articles/972033.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
light subgraph
star
triangulation
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 2; 207-217
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

A subgraph of a plane graph is light if the sum of the degrees of the vertices of the subgraph in the graph is small. It is well known that a plane graph of minimum degree five contains light edges and light triangles. In this paper we show that every plane graph of minimum degree five contains also light stars $K_{1,3}$ and $K_{1,4}$ and a light 4-path P₄. The results obtained for $K_{1,3}$ and P₄ are best possible.

Informacja

Powiązane pozycje