Abstract : We give a short proof of the following theorem due to Borodin~\cite{Bor90}. Every planar graph with maximum degree $\Delta\geq 9$ is $(\Delta+1)$-edge-choosable.
https://hal.inria.fr/inria-00432389
Contributeur : Nathann Cohen
<>
Soumis le : lundi 16 novembre 2009 - 13:13:50
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : mardi 16 octobre 2012 - 14:10:22
