chordal_cycle_graph

chordal_cycle_graph(p, create_using=None)

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

返回的图是一个包含 p 个节点的环图，其中每个顶点 x 与其模 p 的逆之间有弦连接。该图是一个（略显明确的）3-正则扩展图 [1]。

p 必须 是一个质数。

Parameters:

p质数

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

create_usingNetworkX 图构造函数, 可选 (默认=nx.Graph)

要创建的图类型。如果是图实例，则在填充前清空。

Returns:

G图

构造的无向多重图。

Raises:

NetworkXError

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

References

[1]

A. Lubotzky 中的定理 4.4.2。”离散群，扩展图和不变测度”，第 125 卷，数学进展。 Birkhäuser Verlag, Basel, 1994.