Planar graphs with maximum degree Delta\geq 9 are (\Delta+1)-edge-choosable -- short proof

Nathann Cohen 1 Frédéric Havet 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization 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~\cite{Bor90}. Every planar graph with maximum degree $\Delta\geq 9$ is $(\Delta+1)$-edge-choosable.
Type de document :
Rapport
[Research Report] RR-7098, INRIA. 2009
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

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

Fichier

RR-7098.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00432389, version 1

Citation

Nathann Cohen, Frédéric Havet. Planar graphs with maximum degree Delta\geq 9 are (\Delta+1)-edge-choosable -- short proof. [Research Report] RR-7098, INRIA. 2009. 〈inria-00432389〉

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

232