hoffman_singleton_graph#

hoffman_singleton_graph()[source]#

返回Hoffman-Singleton图。

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

Returns:

Notes

通过五边形和五角星构造如下：取五个五边形:math:P_h`和五个五角星:math:`Q_i。将:math:`P_h`的顶点:math:`j`连接到:math:`Q_i`的顶点:math:`h·i+j`[3]。

References

[1]

[2]

[3]