Planar graphs with maximum degree Delta\geq 9 are (\Delta+1)-edge-choosable -- short proof - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
RR-7098.pdf (122.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00432389 , version 1 (16-11-2009)

Identifiants

  • HAL Id : inria-00432389 , version 1

Citer

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⟩
186 Consultations
213 Téléchargements

Partager

Gmail Facebook X LinkedIn More