5-choosability of graphs with 2 crossings

Victor Campos 1 Frédéric Havet 2
2 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
Résumé : Nous montrons que tout graphe ayant deux croisements est 5-choisissable. Nous prouvons également que tout graphe qui peut être rendu planaire par la suppression d'une arête est 5- choisissable.
Type de document :
Rapport
[Research Report] RR-7618, INRIA. 2011, pp.22
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00593426
Contributeur : Frederic Havet <>
Soumis le : samedi 21 mai 2011 - 08:59:55
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 11:50:36

Fichier

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

Identifiants

  • HAL Id : inria-00593426, version 1

Citation

Victor Campos, Frédéric Havet. 5-choosability of graphs with 2 crossings. [Research Report] RR-7618, INRIA. 2011, pp.22. 〈inria-00593426〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

118