主題
Search

Robertson-Wegner 圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
Robertson-WegnerGraph

Robertson-Wegner 圖是四個 (5,5)-籠圖 之一，也稱為 Robertson 籠 (Read and Wilson 1998, p. 273)。與其他的 (5,5)-籠圖一樣，Robertson-Wegner 圖有 30 個節點。它有 75 條邊，圍長為 5，直徑為 3，並且色數為 4。Robertson-Wegner 圖的自同構群階數為 20。

它具有 LCF 記號簽名 5^21^(9655366)，並在上面以其兩個 5 階 LCF 嵌入進行了說明。

另請參閱

籠圖, Foster 籠, Meringer 圖, Robertson 圖, Wong 圖

使用 探索

參考文獻

Bondy, J. A. 和 Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 238, 1976.Meringer, M. "Fast Generation of Regular Graphs and Construction of Cages." J. Graph Th. 30, 137-146, 1999.Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 273, 1998.Wegner, G. "A Smallest Graph of Girth 5 and Valency 5." J. Combin. Th. B 14, 203-208, 1973.

請引用為

Weisstein, Eric W. "Robertson-Wegner 圖。" 來自 —— 資源。 https://mathworld.tw/Robertson-WegnerGraph.html

主題分類