Painting Squares in $\Delta^2-1$ Shades
Keyword(s):
Cranston and Kim conjectured that if $G$ is a connected graph with maximum degree $\Delta$ and $G$ is not a Moore Graph, then $\chi_{\ell}(G^2)\le \Delta^2-1$; here $\chi_{\ell}$ is the list chromatic number. We prove their conjecture; in fact, we show that this upper bound holds even for online list chromatic number.
2020 ◽
Vol 584
◽
pp. 287-293
◽
2002 ◽
Vol 11
(1)
◽
pp. 103-111
◽
2021 ◽
Vol vol. 23 no. 1
(Graph Theory)
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
Keyword(s):
1989 ◽
Vol 74
(1-2)
◽
pp. 65-75
◽
1972 ◽
Vol 24
(5)
◽
pp. 805-807
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):