the list-chromatic index of k6开题资料.pdf

Discrete Mathematics 322 (2014) 15–18
Contents lists available at ScienceDirect
Discrete Mathematics
journal homepage:
Note
The list-chromatic index of K6
David Cariolaro a, Gianfranco Cariolaro b, Uwe Schauz a,∗, Xu Sun a
a Department of Mathematical Sciences, Xi’an Jiaotong-Liverpool University, Suzhou 215123, China
b Department of Information Engineering, University of Padova, Italy
a r t i c l e i n f o a b s t r a c t
Article history: We prove that the list-chromatic index and paintability index of K6 is 5. That indeed
Received 24 June 2013 ′
χℓ(K6) = 5 was a still open special case of the List Coloring Conjecture. Our proof demon-
Received in revised form 23 December 2013 strates how colorability problems can numerically be approached by the use of computer
Accepted 26 December 2013 algebra systems and the Combinatorial Nullstellensatz.
Available online 19 January 2014
© 2013 Elsevier . All rights reserved.
Keywords:
List coloring
Edge coloring
List-chromatic index
List coloring conjec