hoffman_singleton_graph#

hoffman_singleton_graph()[source]#

返回 Hoffman-Singleton 图。

Hoffman–Singleton 图是一个对称无向图，有 50 个节点和 175 条边。所有索引都在 Z % 5 中：即模 5 的整数 [1]。它是唯一的顶点度为 7、直径为 2、围长为 5 的正则图。它是唯一的 (7,5)-笼图和 Moore 图，包含许多 Petersen 图的副本 [2]。

返回:

Gnetworkx 图: Hoffman–Singleton 图，包含 50 个节点和 175 条边

注意

构建方法如下：取五个五边形 $P_{h}$ 和五个五角星 $Q_{i}$ 。将 $P_{h}$ 的顶点 $j$ 连接到 $Q_{i}$ 的顶点 $h \cdot i + j$ [3]。

参考文献

[1]

https://blogs.ams.org/visualinsight/2016/02/01/hoffman-singleton-graph/

[2]

https://mathworld.net.cn/Hoffman-SingletonGraph.html

[3]

https://en.wikipedia.org/wiki/Hoffman%E2%80%93Singleton_graph