Note: A note on list-coloring powers of graphs

2014 
Recently, Kim and Park have found an infinite family of graphs whose squares are not chromatic-choosable. Xuding Zhu asked whether there is some k such that all kth power graphs are chromatic-choosable. We answer this question in the negative: we show that there is a positive constant c such that for any k there is a family of graphs G with @g(G^k) unbounded and @g"@?(G^k)>[email protected](G^k)[email protected](G^k). We also provide an upper bound, @g"@?(G^k) 1.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    5
    References
    7
    Citations
    NaN
    KQI
    []