主题
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) 的相应参数。


参见

距离正则图距离传递图约翰逊图柯克曼女学生问题

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. "格拉斯曼图。" http://www.win.tue.nl/~aeb/graphs/Grassmann.htmlBrouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距离正则图。 纽约: Springer-Verlag, 1989.

请引用为

Weisstein, Eric W. "格拉斯曼图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GrassmannGraph.html

主题分类