諾魯圖

諾魯圖是 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"].