Sum List Coloring $2 \times n$ Arrays
Keyword(s):
A graph is $f$-choosable if for every collection of lists with list sizes specified by $f$ there is a proper coloring using colors from the lists. The sum choice number is the minimum over all choosable functions $f$ of the sum of the sizes in $f$. We show that the sum choice number of a $2 \times n$ array (equivalent to list edge coloring $K_{2,n}$ and to list vertex coloring the cartesian product $K_2 \square K_n$) is $n^2 + \lceil 5n/3 \rceil$.
2013 ◽
pp. 106-126
Keyword(s):
2020 ◽
Vol 36
(3)
◽
pp. 737-752
2017 ◽
Vol 340
(11)
◽
pp. 2633-2640
◽
Keyword(s):
2018 ◽
Vol 7
(4.10)
◽
pp. 64
Keyword(s):