Back Nauru graph English Grafo de Nauru Spanish Grafo de Nauru Portuguese Граф Науру Russian Граф Науру Ukrainian
| Graphe de Nauru | |
 Représentation du graphe de Nauru. | |
| Notation | F24A |
|---|---|
| Nombre de sommets | 24 |
| Nombre d'arêtes | 36 |
| Distribution des degrés | 3-régulier |
| Rayon | 4 |
| Diamètre | 4 |
| Maille | 6 |
| Automorphismes | 144 |
| Nombre chromatique | 2 |
| Indice chromatique | 3 |
| Propriétés | Régulier Biparti Cubique Intégral Hamiltonien Cayley |
modifier  |
|
En mathématiques, et plus précisément en théorie des graphes, le graphe de Nauru est un graphe 3-régulier possédant 24 sommets et 36 arêtes. Il a été nommé ainsi par David Eppstein d'après l'étoile à 12 branches ornant le drapeau de Nauru[1].
- (en) Eppstein, D., The many faces of the Nauru graph sur le LiveJournal, 2007.