主題
Search

霍夫曼-辛格爾頓定理


G 是一個 k 度正則圖,其圍長為 5,圖直徑為 2。(這樣的圖是摩爾圖)。那麼,k=2、3、7 或 57。這個定理的證明很困難(Hoffman 和 Singleton 1960,Feit 和 Higman 1964,Damerell 1973,Bannai 和 Ito 1973),但在 Biggs (1993) 中可以找到。

前三個分別是圈圖 C_5 (k=2)、彼得森圖 (k=3) 和 霍夫曼-辛格爾頓圖 (k=7)。最後一個的存在性是一個未解決的問題


另請參閱

霍夫曼-辛格爾頓圖, 摩爾圖

使用 探索

參考文獻

Bannai, E. 和 Ito, T. "關於摩爾圖。" J. Fac. Sci. Univ. Tokyo Ser. A 20, 191-208, 1973.Biggs, N. L. 第 23 章,見代數圖論,第 2 版。 英國劍橋:劍橋大學出版社,1993 年。Damerell, R. M. "關於摩爾圖。" Proc. Cambridge Philos. Soc. 74, 227-236, 1973.Feit, W. 和 Higman, G. "某些廣義多邊形的不存在性。" J. Algebra 1, 114-131, 1964.Hoffman, A. J. 和 Singleton, R. R. "直徑為二和三的摩爾圖。" IBM J. Res. Develop. 4, 497-504, 1960.

在 上被引用

霍夫曼-辛格爾頓定理

請引用為

Weisstein, Eric W. "霍夫曼-辛格爾頓定理。" 來自 Web 資源。 https://mathworld.tw/Hoffman-SingletonTheorem.html

主題分類