Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2009

Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable.

O.V. Borodin
  • Fonction : Auteur
A.N. Glebov
  • Fonction : Auteur
Mickael Montassier
Laboratoire Bordelais de Recherche en Informatique
CV
André Raspaud
  • Fonction : Auteur
  • PersonId : 845351
Laboratoire Bordelais de Recherche en Informatique

Domaines

Mathématique discrète [cs.DM]

Mickael Montassier  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00349110

Soumis le : mardi 23 décembre 2008-15:02:59

Dernière modification le : vendredi 24 mars 2023-14:52:51

Fichier non déposé

Dates et versions

hal-00349110 , version 1 (23-12-2008)

Identifiants

  • HAL Id : hal-00349110 , version 1

Citer

O.V. Borodin, A.N. Glebov, Mickael Montassier, André Raspaud. Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable.. Journal of Combinatorial Theory, Series B, 2009, 99 (4), pp.668-673. ⟨hal-00349110⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS
33 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More