- Tytuł:
- A note on face coloring entire weightings of plane graphs
- Autorzy:
-
Jendrol, Stanislav
Šugerek, Peter - Powiązania:
- https://bibliotekanauki.pl/articles/31232002.pdf
- Data publikacji:
- 2014-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
entire weighting
plane graph
face colouring - Opis:
- Given a weighting of all elements of a 2-connected plane graph $G = (V,E, F)$, let $f(α)$ denote the sum of the weights of the edges and vertices incident with the face α and also the weight of α. Such an entire weighting is a proper face colouring provided that $f(α) ≠ f(β)$ for every two faces α and β sharing an edge. We show that for every 2-connected plane graph there is a proper face-colouring entire weighting with weights 1 through 4. For some families we improved 4 to 3.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 421-426
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł