Authors: B. Liu, L. Sun , B. Wang, J.-L. Wu Title: The list coloring and list total coloring of planar graphs with maximum degree at least 7 Source: Discussiones Mathematicae Graph Theory Received 13.02.2017, Revised 02.06.2018, Accepted 21.06.2018, doi: 10.7151/dmgt.2160 | |
Abstract: A graph G is edge k-choosable (respectively, total k-choosable) if, whenever we are given a list L(x) of colors with |L(x)|=k for each x∈E(G) (x∈E(G)∪ V(G)), we can choose a color from L(x) for each element x such that no two adjacent (or incident) elements receive the same color. The list edge chromatic index χ'_{l}(G) (respectively, the list total chromatic number χ''_{l}(G)) of G is the smallest integer k such that G is edge (respectively, total) k-choosable. In this paper, we focus on a planar graph G, with maximum degree Δ(G)≥ 7 and with some structural restrictions, satisfies χ'_{l}(G)=Δ(G) and χ''_{l}(G)=Δ(G)+1. | |
Keywords: planar graph, list edge coloring, list total coloring | |
Links: |