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 条边

注意

构建方法如下:取五个五边形 Ph 和五个五角星 Qi。将 Ph 的顶点 j 连接到 Qi 的顶点 h·i+j [3]

参考文献