主題
Search

格拉斯曼圖


格拉斯曼圖 J_q(n,k) 被定義為頂點是 k 維子空間,這些子空間來自階為 qn 維有限域,且邊對應於交集為 (k-1) 維的頂點對。

J_q(n,k)頂點計數(n; k)_q,其中 (n; k)_q 是一個 q -二項式係數,並且 邊計數

 m(J_q(n,k))=1/2q[k]_q[n-k]_q(n; k)_q.

J_q(n,k) 同構於 J_q(n,n-k)

J_2(4,2)柯克曼女學生問題 相關。

格拉斯曼圖是 距離傳遞的,因此也是 距離正則的

J_q(n,k) 的許多引數是 q-模擬,對應於 約翰遜圖 J(n,k) 的相應引數。


參見

距離正則圖距離傳遞圖約翰遜圖柯克曼女學生問題

使用 探索

參考文獻

Brouwer, A. "格拉斯曼圖。" http://www.win.tue.nl/~aeb/graphs/Grassmann.htmlBrouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距離正則圖。 紐約: Springer-Verlag, 1989.

請引用為

Weisstein, Eric W. "格拉斯曼圖。" 來自 Web 資源。 https://mathworld.tw/GrassmannGraph.html

主題分類