New Bounds on the List-Chromatic Index of the
Complete Graph and Other Simple Graphs
1997 ◽
Vol 6
(3)
◽
pp. 295-313
◽
Keyword(s):
In this paper we show that the list chromatic index of the complete graph Kn is at most n. This proves the list-chromatic conjecture for complete graphs of odd order. We also prove the asymptotic result that for a simple graph with maximum degree d the list chromatic index exceeds d by at most [Oscr ](d2/3√log d).
1986 ◽
Vol 100
(2)
◽
pp. 303-317
◽
Keyword(s):
1992 ◽
Vol 53
(2)
◽
pp. 219-228
◽
Keyword(s):
1969 ◽
Vol 21
◽
pp. 992-1000
◽
Keyword(s):
2007 ◽
Vol Vol. 9 no. 1
(Graph and Algorithms)
◽
Keyword(s):
Keyword(s):
2012 ◽
Vol 21
(07)
◽
pp. 1250065
◽
1996 ◽
Vol 5
(3)
◽
pp. 297-306
◽