Near-colorings: non-colorable graphs and NP-completeness

Mickaël Montassier 1 Pascal Ochem 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : http://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p57/pdf
Type de document :
Article dans une revue
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2015, 22 (1), pp.#P1.57
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263770
Contributeur : Pascal Ochem <>
Soumis le : samedi 25 mars 2017 - 19:08:08
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : lundi 26 juin 2017 - 12:57:08

Fichier

3509-13132-2-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01263770, version 1
  • ARXIV : 1306.0752v2

Collections

Citation

Mickaël Montassier, Pascal Ochem. Near-colorings: non-colorable graphs and NP-completeness. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2015, 22 (1), pp.#P1.57. 〈lirmm-01263770〉

Partager

Métriques

Consultations de la notice

49

Téléchargements de fichiers

93