设 是一个
度正则图,其围长为 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.net.cn/Hoffman-SingletonTheorem.html