Graphe de Golomb
Le graphe de Golomb est donc planaire. C'est également un graphe distance-unité : il peut s'obtenir à partir d'une collection de points du plan euclidien en reliant par une arête toutes les paires de points étant à une distance de 1. Le nombre chromatique du g…
Article Wikipédia (CC BY-SA 4.0)