Berlekamp-van Lint-Seidel 图

Berlekamp-van Lint-Seidel 图是具有参数的 243 个顶点的哈密顿强正则图。它也是距离正则的，具有相交数组，并且也是距离传递的。

它具有图谱，因此是一个积分图。

(二部) Koolen-Riebeek 图的半图是 Berlekamp-van Lint-Seidel 图的图补（Brouwer 和 van Maldeghem 2022, p. 333）。

Berlekamp-van Lint-Seidel 图在 Wolfram 语言中实现为GraphData["BerlekampVanLintSeidelGraph"].

参见

Koolen-Riebeek 图, 强正则图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Berlekamp, E R.; van Lint, J. H.; 和 Seidel, J. J. "A Strongly Regular Graph Derived from the Perfect Ternary Golay Code." 在 A Survey of Combinatorial Theory, Symp. Colorado State Univ., 1971 (Ed. J. N. Srivastava et al.) Amsterdam, Netherlands: North Holland, 1973.Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. §11.3B 在 Distance-Regular Graphs. New York: Springer-Verlag, p. 360, 1989.Brouwer, A. E.; Koolen, J. H.; 和 Riebeek, R. J. "A New Distance-Regular Graph Associated to the Mathieu Group

." J. Algebraic Combin. 8, 153-156, 1998.Brouwer, A. E. 和 van Lint, J. H. "Strongly Regular Graphs and Partial Geometries." 在 Enumeration and Design: Papers from the conference on combinatorics held at the University of Waterloo, Waterloo, Ont., June 14-July 2, 1982 (Ed. D. M. Jackson 和 S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Brouwer, A. E. 和 van Maldeghem, H. "The Berlekamp-Van Lint-Seidel Graph." §10.55 在 Strongly Regular Graphs. Cambridge, England: Cambridge University Press, p. 333, 2022.Delsarte, P. "An Algebraic Approach to the Association Schemes of Coding Theory." Philips Res. Reports Suppl. 10, 1973.DistanceRegular.org. "Berlekamp-Van Lint-Seidel Graph." http://www.distanceregular.org/graphs/berlekamp-vanlint-seidel.html.

在 Wolfram|Alpha 上被引用

Berlekamp-van Lint-Seidel 图

请引用为

Weisstein, Eric W. "Berlekamp-van Lint-Seidel 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Berlekamp-vanLint-SeidelGraph.html

Berlekamp-van Lint-Seidel 图

参见

使用 Wolfram|Alpha 探索

参考文献

在 Wolfram|Alpha 上被引用

请引用为

学科分类