Graphe de Nauru - Définition
La liste des auteurs de cet article est disponible ici.
Histoire
La première personne à publier sur le graphe de Nauru est R. M. Foster dans un effort pour recenser tous les graphes cubiques symétriques. La liste complète des graphes cubiques symétriques a été nommée Foster Census d'après lui, dans cette liste le graphe de Nauru porte le numéro F24A mais n'a pas de nom spécifique. En 1950, H. S. M. Coxeter cite le graphe une seconde fois, donnant la représentation hamiltonienne utilisée pour illustrer cet article et le décrivant comme le graphe de Levi de la configuration projective découverte par Zacharias.
En 2003, Ed Pegg indique dans la publication internet de la Mathematical Association of America que le F24A mérite un nom mais n'en propose aucun. Finalement, en 2007, David Eppstein la nomme Nauru graph en référence au drapeau de Nauru qui contient une étoile à douze branches similaire à celle qui apparait dans la construction du graphe comme un graphe de Petersen généralisé.
