- Tytuł:
- A note on total colorings of planar graphs without 4-cycles
- Autorzy:
-
Wang, Ping
Wu, Jian-Liang - Powiązania:
- https://bibliotekanauki.pl/articles/744436.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
total coloring
planar graph
list coloring
girth - Opis:
- Let G be a 2-connected planar graph with maximum degree Δ such that G has no cycle of length from 4 to k, where k ≥ 4. Then the total chromatic number of G is Δ +1 if (Δ,k) ∈ {(7,4),(6,5),(5,7),(4,14)}.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 1; 125-135
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł