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

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.

Télécharger

Encyclopædia Universalis France - Conditions d'utilisation