主题
Search

全局参数


G 为一个简单连通图,且取 0<=i<=d(G), 其中 d(G)图的直径。则 G 具有全局参数 c_i (分别为 a_i, b_i) 如果从给定顶点 v 距离为 i-1 (分别为, i, i+1) 的顶点数,且这些顶点与距离 iv 的顶点 w 相邻,是一个常数 c_i (分别为 a_i, b_i),该常数仅取决于 i (即,不取决于 vw)。

全局参数可以通过GRAPE包在GAP中使用函数GlobalParameters(G), 它返回一个长度为 d(G)+1 的列表,其第 i 个元素是列表 [c_(i-1),a_(i-1),b_(i-1)] (除非某些全局参数不存在,否则将 -1 放在其位置)。注意,G 是一个 距离正则图 当且仅当 此函数没有返回 -1 代替全局参数。

一个具有全局参数 [[c_0,a_0,b_0],[c_1,a_1,b_1],[c_2,a_2,b_2],[c_3,a_3,b_3],[c_4,a_4,b_4]]距离正则图 具有 相交数组 {b_0,b_1,b_2,b_3;c_1,c_2,c_3,c_4}


另请参阅

距离正则图, 相交数组

使用 探索

请引用为

Weisstein, Eric W. "全局参数。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/GlobalParameters.html

主题分类