主題
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. "全域性引數。" 來自 Web 資源。 https://mathworld.tw/GlobalParameters.html

主題分類