- Tytuł:
- Interval Incidence Coloring of Subcubic Graphs
- Autorzy:
-
Małafiejska, Anna
Małafiejski, Michał - Powiązania:
- https://bibliotekanauki.pl/articles/31341833.pdf
- Data publikacji:
- 2017-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
interval incidence coloring
incidence coloring
subcubic graph - Opis:
- In this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is NP-complete, and they asked if Xii(G) ≤ 2Δ(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with Δ(G) = 3.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2017, 37, 2; 427-441
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł