霍尔-扬科图

下载 Wolfram 笔记本

霍尔-扬科图，也称为霍尔-扬科-威尔士图，是一个有 100 个节点的强正则图，参数为。它也是一个距离正则图，其相交数组为，并且也是距离传递的。上面 C. Rocchini 的嵌入中说明了这一点。

它是一个积分图，其图谱为。霍尔-扬科图的独立数为 10，色数为 10，而霍尔-扬科图的图补的独立数为 4，色数为 25 (Brouwer)。

它在 Wolfram 语言中实现为GraphData["HallJankoGraph"].

它是被称为铃木塔的局部图链中的中间图。

另请参阅

霍尔-扬科群, 积分图, 强正则图, 铃木塔

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Bagchi, B. “Admitting Hall-Janko-Wales Group 的正则二图。” 组合数学与应用（加尔各答，1988 年）。Sankhyā Ser. A 54, 35-45, 1992 年。Brouwer, A. E. “HJ 图的构造。” 预印本。1989 年。Brouwer, A. E. “霍尔-扬科图。” http://www.win.tue.nl/~aeb/drg/graphs/HallJanko.html。DistanceRegular.org。“霍尔-扬科图。” http://www.distanceregular.org/graphs/halljanko.html。Hall, M. Jr. 和 Wales, D. “604,800 阶的简单群。” J. Algebra 9, 417-450, 1968 年。Jørgensen, L. K. 和 Klin, M. “强正则图中的边切换。I. 100 个顶点上的部分差集族。” Electr. J. Combin. 10, No. R17, 2003 年。

请引用为

Weisstein, Eric W. “霍尔-扬科图。” 来自 MathWorld--Wolfram Web 资源。https://mathworld.net.cn/Hall-JankoGraph.html