The list coloring and list total coloring of planar graphs with maximum degree at least 7
Author(s) -
Bin Liu,
Lin Sun,
Bing Wang,
Jianliang Wu
Publication year - 2018
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2160
Subject(s) - mathematics , combinatorics , list coloring , degree (music) , complete coloring , brooks' theorem , edge coloring , total coloring , planar graph , fractional coloring , graph coloring , greedy coloring , discrete mathematics , chordal graph , 1 planar graph , graph , graph power , physics , line graph , acoustics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom