- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 207-217
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł