瑙鲁图形

瑙鲁图是Eppstein（2007）给广义Petersen图 在24个节点和36条边上立方体的对称图 ,这个置换星图订单4蜂窝环面图 ，的列维图属于这个Coxeter配置 （也许更好地称为“瑙鲁配置“），以及滚动的多面体图对于正八面体.

图的名字来源于广义彼得森嵌入的中央恒星多边形与太平洋岛国瑙鲁国旗上的12点恒星的相似性。

瑙鲁图形是三个图形之一三次图在24个尽可能小的节点上图交叉数8（另一个是麦基图)，使其成为最小三次交叉数图（Pegg和Exo 2009，克兰西等。2019). 它也有直线的交叉编号8.上面显示了一些最小交叉嵌入。

的配置 魔方只需半捻就能到达瑙鲁图。

它也是一个单位距离图，如上所示单位直径预埋件.第一个是由Zhi itnik给出的等。（2010年），第二次是由于Gerbracht（公共事务部，2010年1月4日）。

瑙鲁图在沃尔夫拉姆语言作为图形数据[“NauruGraph”].