主題
Search

Frucht 圖


FruchtGraph

Frucht 圖是最小的 三次 恆等圖 (Skiena 1990, p. 185)。它在 Wolfram 語言 中實現為GraphData["FruchtGraph"]。它有 12 個頂點和 18 條邊。它也是平面圖和哈密頓圖。

它有不等價的 LCF 記號 [-5, -2, -4, 2, 5, -2, 2, 5, -2, -5, 4, 2], [-5, -2, 2, 3, -2, 4, -3, 5, 2, -4, -2, 2], and [-5, 2, -4, -2, 2, 3, -2, 5, -3, 2, 4, -2].

三次對稱圖 F_(432)C,它是第一個已知的 1-弧傳遞圖,是另一個與 Frucht 相關的圖 (Frucht 1952)。


另請參閱

三次圖, Frucht 定理, 恆等圖

使用 探索

參考文獻

Bondy, J. A. and Murty, U. S. R. 圖論及其應用。 New York: North Holland, p. 235, 1976.Frucht, R. "Herstellung von Graphen mit vorgegebener abstrakter Gruppe." Compos. Math. 6, 239-250, 1939.Frucht, R. "A One-Regular Graph of Degree Three." Canad. J. Math. 4, 240-247, 1952.Skiena, S. 離散數學的實現:組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990.

請引用為

Weisstein, Eric W. "Frucht 圖。" 來自 —— 資源。 https://mathworld.tw/FruchtGraph.html

主題分類