羅伯遜圖是唯一的 -籠狀圖,如上圖所示。它有 19 個頂點和 38 條邊。它的圍長為 5,直徑為 3,著色數 3,並且是一個 四次圖。
它在 Wolfram 語言 中實現為GraphData["RobertsonGraph"].
羅伯遜圖的自同構群階數為 24,擁有 5376 個(有向)哈密頓環,並有 224 個不同的 1 階廣義 LCF 表示法(沒有更高階的)。
羅伯遜圖是唯一的 -籠狀圖,如上圖所示。它有 19 個頂點和 38 條邊。它的圍長為 5,直徑為 3,著色數 3,並且是一個 四次圖。
它在 Wolfram 語言 中實現為GraphData["RobertsonGraph"].
羅伯遜圖的自同構群階數為 24,擁有 5376 個(有向)哈密頓環,並有 224 個不同的 1 階廣義 LCF 表示法(沒有更高階的)。
Weisstein, Eric W. "Robertson Graph." 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/RobertsonGraph.html