hoffman_singleton_graph#

hoffman_singleton_graph()[源代码]#

返回Hoffman-Singleton图。

Hoffman-Singleton图是一个对称的无向图,有50个结点和175条边。所有指数都位于 Z % 5 :也就是说,整数模5 [1]. 它是唯一顶点度为7,直径为2,周长为5的正则图。它是唯一的(7,5)-笼图和摩尔图,并且包含许多Petersen图的副本 [2].

返回
G网络X图

50结点175条边的Hoffman-Singleton图

笔记

由五角形和五角形组成的结构如下:取五个五边形 \(P_h\) 和五个五角星 \(Q_i\) 。连接顶点 \(j\)\(P_h\) 到顶点 \(h·i+j\)\(Q_i\) [3].

工具书类

1

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

2

https://mathworld.wolfram.com/Hoffman-SingletonGraph.html

3

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