Weight Choosability of Graphs with Maximum Degree 4

Let k be a positive integer.A graph G is k-weight choosable if,for any assignment L(e)of k real numbers to each e∈E(G),there is a mapping f:E(G)→R such that f(uv)∈L(uv)and∑e∈∂(u)^f(e)≠∑e∈∂(u)^f(e)for each uv∈E(G),where?(v)is the set of edges incident with v.As a strengthening of the famous 1-2-3-conjecture,Bartnicki,Grytczuk and Niwcyk[Weight choosability of graphs.J.Graph Theory,60,242–256(2009)]conjecture that every graph without isolated edge is 3-weight choosable.This conjecture is wildly open and it is even unknown whether there is a constant k such that every graph without isolated edge is k-weight choosable.In this paper,we show that every connected graph of maximum degree 4 is 4-weight choosable.