Les premiers résultats de coloration de graphe concernent presque exclusivement les graphes planaires : il s'agissait alors de colorier des cartes.
Les premiers résultats de coloration de graphe concernent presque exclusivement les graphes planaires : il s' agissait alors de colorier des cartes .