瑙鲁图

瑙鲁图是 Eppstein (2007) 给 广义 Petersen 图 的名称，它有 24 个节点和 36 条边，也是 三次对称图 ，4 阶的 置换星图，蜂巢环面图 ，Levi 图，Coxeter 构型 （或许最好称之为“瑙鲁构型”）以及 正多面体滚动图，对应于 正八面体。

该图的名称来源于广义 Petersen 嵌入中中心星形多边形与太平洋岛国瑙鲁国旗上的 12 角星的相似性。

瑙鲁图是 24 个节点上三个 三次图 之一，其最小可能的 图交叉数 为 8（另一个是 McGee 图），使其成为一个 最小三次交叉数图（Pegg 和 Exoo 2009，Clancy et al. 2019）。它也具有 直线交叉数 8。上面展示了一些最小交叉嵌入。

使用半扭转可达到的 魔方 的构型形成一个瑙鲁图。

它也是一个 单位距离图，如上文在一些 单位距离嵌入 中所示。第一个由 Žitnik et al. (2010) 给出，第二个归功于 Gerbracht（私人交流，2010 年 1 月 4 日）。

瑙鲁图在 Wolfram 语言 中实现为GraphData["NauruGraph"].