- Tytuł:
- A note on total colorings of planar graphs without 4-cycles
- Autorzy:
-
Wang, Ping
Wu, Jian-Liang - Tematy:
-
total coloring
planar graph
list coloring
girth - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Powiązania:
- https://bibliotekanauki.pl/articles/744436.pdf  Link otwiera się w nowym oknie
- 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)}.
- Dostawca treści:
- Biblioteka Nauki
Artykuł