Acyclic List 7-coloring of Planar Graphs
Résumé
The acyclic list chromatic number of every 1-planar graph is proved to be at most 7 and is conjectured to be at most 5.
Article Dans Une Revue
Journal of Graph Theory
Année : 2002
Eric Sopena : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00307589
Soumis le : mardi 29 juillet 2008-11:54:44
Dernière modification le : vendredi 24 mars 2023-14:52:50
Dates et versions
Identifiants
- HAL Id : hal-00307589 , version 1
Citer
O.V. Borodin, D. Fon-Der-Flaass, A.V. Kostochka, André Raspaud, Eric Sopena. Acyclic List 7-coloring of Planar Graphs. Journal of Graph Theory, 2002, 40, No. 2, pp.83-90. ⟨hal-00307589⟩
37
Consultations
1
Téléchargements