| Graphe de Golomb | |
| |
| Nombre de sommets | 10 |
|---|---|
| Nombre d'arêtes | 18 |
| Distribution des degrés | 3 (6 sommets) 4 (3 sommets) 6 (1 sommet) |
| Rayon | 2 |
| Maille | 3 |
| Automorphismes | 6 |
| Nombre chromatique | 4 |
| Indice chromatique | 6 |
| Propriétés | Distance-unité Hamiltonien Planaire |
modifier  |
|
Le graphe de Golomb est, en théorie des graphes, un graphe possédant 10 sommets et 18 arêtes.
Il a été découvert par le mathématicien Solomon W. Golomb, de l'Université de Californie du Sud, entre 1960 et 1965[1].
- ↑ (en) Alexander Soifer, The Mathematical Coloring Book, Springer, (ISBN 978-0-387-74640-1), p. 19.