Réduction d'une configuration v4 d'un graphe planaire triangulé

Réduction d'une configuration v<inf>4</inf> d'un graphe planaire triangulé

Crédits : Encyclopædia Universalis France

Réduction de v4. Les chiffres 1, 2, 3, 4 symbolisent les couleurs attribuées aux sommets. Si l'on trace un arc BD séparant A de C, on peut colorier les sommets C, C', C', etc., respectivement avec les couleurs 1, 3, 1, etc. Il est alors possible de colorier V en utilisant la couleur 3.