主題
Search

Berlekamp-van Lint-Seidel 圖

Berlekamp-van Lint-Seidel 圖是具有引數 (243,22,1,2) 的 243 個頂點的哈密頓強正則圖。它也是距離正則的，具有相交陣列 {22,20;1,2}，並且也是距離傳遞的。

它具有圖譜 22^14^(132)(-5)^(110)，因此是一個積分圖。

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

Berlekamp-van Lint-Seidel 圖在 Wolfram 語言 中實現為GraphData["BerlekampVanLintSeidelGraph"].

參見

Koolen-Riebeek 圖, 強正則圖

使用 探索

參考文獻

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 M_(10)." 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.

在 上被引用

Berlekamp-van Lint-Seidel 圖

請引用為

Weisstein, Eric W. "Berlekamp-van Lint-Seidel 圖。" 來自 Web 資源。 https://mathworld.tw/Berlekamp-vanLint-SeidelGraph.html

學科分類