全局参数

全局参数(b, c)

返回给定交错数组的全局参数。

给定一个距离正则图 G，以及整数 b_i, c_i (i = 0,….,d)，使得对于图 G 中任意距离为 i=d(x,y) 的两个顶点 x,y，恰好有 c_i 个 y 的邻居距离 x 为 i-1，且有 b_i 个 y 的邻居距离 x 为 i+1。

因此，距离正则图的全局参数为 [[c_0,a_0,b_0],[c_1,a_1,b_1],……,[c_d,a_d,b_d]]，对应的交错数组为 [b_0,b_1,…..b_{d-1};c_1,c_2,…..c_d]，其中 a_i+b_i+c_i=k，k 是每个顶点的度。

参数:

b列表

c列表

返回:

可迭代对象

一个包含三个元组的可迭代对象。

另请参阅

intersection_array

参考文献

[1]

Weisstein, Eric W. “全局参数。” 来自 MathWorld – A Wolfram Web Resource。 https://mathworld.net.cn/GlobalParameters.html

示例

>>> G = nx.dodecahedral_graph()
>>> b, c = nx.intersection_array(G)
>>> list(nx.global_parameters(b, c))
[(0, 0, 3), (1, 0, 2), (1, 1, 1), (1, 1, 1), (2, 0, 1), (3, 0, 0)]