弗魯克特定理指出,每個有限群都是一個有限無向圖的自同構群。 這是由柯尼希 (König) (1936) 猜想的,並由弗魯克特 (Frucht) (1939) 證明的。 事實上,可以做出更強的陳述,即對於任何有限群,都存在無限多個非同構的簡單連通圖,其自同構群與原始圖同構。
弗魯克特定理
另請參閱
自同構群, 有限群, 弗魯克特圖, 圖自同構使用 探索
參考文獻
Frucht, R. "Herstellung von Graphen mit vorgegebener abstrakter Gruppe." Compos. Math. 6, 239-250, 1939.König, D. Theorie der endlichen und unendlichen Graphen. New York: Chelsea, 1950.請引用為
Weisstein, Eric W. "弗魯克特定理。" 來自 —— 資源。 https://mathworld.tw/FruchtsTheorem.html