chordal_cycle_graph#

chordal_cycle_graph(p, create_using=None)[源代码]#

返回弦循环图 p 节点。

返回的图是上的循环图 p 具有连接每个顶点的弦的节点 x 到它的逆模 p 。这个图是一个(略微显式的)3正则扩展器 [1].

p must 是质数。

参数
p质数

图形中的顶点数。这还指示将在何处创建循环中的弦线边。

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

要创建的图表类型。如果是图表实例,则在填充之前清除。

返回
G图表

构造的无向多重图。

加薪
NetworkXError

如果 create_using 表示有向或非多图。

工具书类

1

A.Lubotzky中的定理4.4.2。”离散群、展开图和不变测度”,《数学进展》第125卷。Birkh_user verlag,巴塞尔,1994年。