Planar graphs with maximum degree Δ≥9 are (Δ+1)-edge-choosable—A short proof

Nathann Cohen 1 Frédéric Havet 2
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We give a short proof of the following theorem due to Borodin (1990). Every planar graph G with maximum degree at least 9 is (Δ(G)+1)-edge-choosable.
Type de document :
Article dans une revue
Contributions to Discrete Mathematics, University of Calgary, 2010, 310 (21), <10.1016/j.disc.2010.07.004>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01338378
Contributeur : Nathann Cohen <>
Soumis le : mardi 28 juin 2016 - 15:01:48
Dernière modification le : mercredi 4 janvier 2017 - 16:21:00

Identifiants

Collections

Citation

Nathann Cohen, Frédéric Havet. Planar graphs with maximum degree Δ≥9 are (Δ+1)-edge-choosable—A short proof. Contributions to Discrete Mathematics, University of Calgary, 2010, 310 (21), <10.1016/j.disc.2010.07.004>. <hal-01338378>

Partager

Métriques

Consultations de la notice

158