主題
Search

羅伯遜圖


RobertsonGraph

羅伯遜圖是唯一的 (4,5)-籠狀圖,如上圖所示。它有 19 個頂點和 38 條邊。它的圍長為 5,直徑為 3,著色數 3,並且是一個 四次圖

它在 Wolfram 語言 中實現為GraphData["RobertsonGraph"].

羅伯遜圖的自同構群階數為 24,擁有 5376 個(有向)哈密頓環,並有 224 個不同的 1 階廣義 LCF 表示法(沒有更高階的)。


另請參閱

籠狀圖, 羅伯遜頂點圖, 羅伯遜-韋格納圖

使用 探索

參考文獻

Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 237, 1976.Exoo, G. "Rectilinear Drawings of Famous Graphs: The (4,5)-Cage." http://isu.indstate.edu/ge/COMBIN/RECTILINEAR/cage45.gif.Robertson, N. "The Smallest Graph of Girth 5 and Valency 4." Bull. Amer. Math. Soc. 70, 824-825, 1964.Wong, P. K. "Cages--A Survey." J. Graph Th. 6, 1-22, 1982.

如此引用

Weisstein, Eric W. "Robertson Graph." 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/RobertsonGraph.html

主題分類