設 是一個
度正則圖,其圍長為 5,圖直徑為 2。(這樣的圖是摩爾圖)。那麼,
、3、7 或 57。這個定理的證明很困難(Hoffman 和 Singleton 1960,Feit 和 Higman 1964,Damerell 1973,Bannai 和 Ito 1973),但在 Biggs (1993) 中可以找到。
霍夫曼-辛格爾頓定理
另請參閱
霍夫曼-辛格爾頓圖, 摩爾圖使用 探索
參考文獻
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