主题
Search

Zara 图

下载 Mathematica 笔记本下载 Wolfram 笔记本

Zara 图是唯一具有 126 个顶点的图，满足以下性质：1) 每个极大团（总共有 567 个）有六个顶点，以及 2) 如果 C 是一个极大团，并且 v 是 C 之外的顶点，那么 v 在 C 中恰好有两个邻居 (Blokhuis and Brouwer 1984)。

该图是参数为 (126,45,12,18) 的强正则图，但它不是具有此类参数的唯一图。 它也是具有相交数组 {45,32;1,18} 的距离正则图和距离传递图。

它具有图谱 (-9)^(35)3^(90)45^1，因此是一个积分图。 它具有图自同构群阶数 Aut(G)=13063680。

它是哈密顿图。

Zara 图在 Wolfram 语言中实现为GraphData["ZaraGraph"].

另请参阅

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

使用 探索

参考文献

Blokhuis, A. 和 Brouwer, A. E. "Uniqueness of a Zara Graph on 126 Points and Non-Existence of a Completely Regular Two-Graph on 288 Points." In Papers dedicated to J. J. Seidel (Ed. P. J. de Doelder, J. de Graaf, 和 J. H. van Lint). EUT Report 84-WSK-03. Eindhoven, Netherlands: Technische Hogeschool Eindhoven, pp. 6-19, 1984.DistanceRegular.org. "Zara Graph on 126 Vertices." http://www.distanceregular.org/graphs/zara126.html.Zara, F. "Graphes Lies aux Espaces Polaires." Europ. J. Combin. 5, 255-290, 1984.

引用为

Weisstein, Eric W. "Zara 图。" 来自 Web 资源。 https://mathworld.net.cn/ZaraGraph.html

主题分类