主题
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.net.cn/Hoffman-SingletonTheorem.html

主题分类