- Tytuł:
- Star Coloring Outerplanar Bipartite Graphs
- Autorzy:
-
Ramamurthi, Radhika
Sanders, Gina - Powiązania:
- https://bibliotekanauki.pl/articles/31343188.pdf
- Data publikacji:
- 2019-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
chromatic number
star coloring
outerplanar bipartite graph - Opis:
- A proper coloring of the vertices of a graph is called a star coloring if at least three colors are used on every 4-vertex path. We show that all outerplanar bipartite graphs can be star colored using only five colors and construct the smallest known example that requires five colors.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 899-908
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł