主题
Search

卡梅隆图

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook

卡梅隆图是一个强正则 哈密顿图，具有 231 个顶点，参数为 (nu,k,lambda,mu)=(231,30,9,3)。它是距离正则的，具有相交数组 {30,20;1,3}，但不是 距离传递的。

它可以通过取 (22; 2)=231 个无序对作为顶点来构造，这些无序对来自 Steiner 三元系 S(3,6,22) 的点集，并且当这些对是不相交的并且它们的并集包含在一个区组中时，连接两个顶点（Brouwer 和 van Lint 1984）。

它具有图谱 (-3)^(175)9^(55)20^1，因此是一个积分图。它具有图自同构群阶 Aut(G)=887040。

它是一个哈密顿图。

卡梅隆图在 Wolfram 语言中实现为GraphData["CameronGraph"].

另请参阅

距离正则图, 距离传递图, 强正则图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E. "卡梅隆图。" http://www.win.tue.nl/~aeb/drg/graphs/Cameron.html.Brouwer, A. E. 和 van Lint, J. H. "强正则图和偏几何。" 在 Enumeration and Design：1982 年 6 月 14 日至 7 月 2 日在安大略省滑铁卢大学举行的组合学会议论文集 (Ed. D. M. Jackson 和 S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Brouwer, A. E. 和 van Maldeghem, H. "卡梅隆图。" §10.54 在 强正则图。 Cambridge, England: Cambridge University Press, pp. 332-333, 2022.Cameron, P. J.; Goethals, J.-M.; 和 Seidel, J. J. "具有强正则子结构的强正则图。" J. Alg. 55, 257-280, 1978.DistanceRegular.org. "卡梅隆图。" http://www.distanceregular.org/graphs/cameron.html.

在 Wolfram|Alpha 中被引用

卡梅隆图

请引用为

韦斯坦因，埃里克·W. "卡梅隆图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/CameronGraph.html

主题分类