主題
Search

弗魯克特定理


弗魯克特定理指出,每個有限群都是一個有限無向圖自同構群。 這是由柯尼希 (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

主題分類