chordal_cycle_graph

chordal_cycle_graph(p, create_using=None)

返回具有 p 个节点的弦环图。

返回的图是一个具有 p 个节点的环图，其中弦连接每个顶点 x 到它模 p 的逆。该图是一个（轻微显式的）3-正则展开图 [1]。

p 必须 是一个素数。

参数:

p素数

图中顶点的数量。这也指示了环中弦边创建的位置。

create_usingNetworkX 图构造函数，可选（默认=nx.Graph）

要创建的图类型。如果提供了图实例，则在填充前会清除。

返回:

G图

构造的无向多重图。

引发:

NetworkXError

如果 create_using 指示为有向图或不是多重图。

参考文献

[1]

Theorem 4.4.2 in A. Lubotzky. “Discrete groups, expanding graphs and invariant measures”, volume 125 of Progress in Mathematics. Birkhäuser Verlag, Basel, 1994.