A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs

被引:0
作者
Gao, Suogang [1 ]
Guo, Jun [2 ]
机构
[1] Hebei Normal Univ, Math & Informat Coll, Shijiazhuang 050016, Peoples R China
[2] Langfang Teachers Coll, Math & Inf Coll, Langfang 065000, Peoples R China
关键词
Distance-regular graph; Strongly closed subgraphs; d-bounded; ASSOCIATION SCHEMES; HERMITIAN-FORMS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a d-bounded distance-regular graph with diameter d >= 3 and with geometric parameters (d, b, alpha). Pick x is an element of V(Gamma), and let P(x) be the set of all subspaces containing x. Suppose P(x, m) is the set of all subspaces in P(x) with diameter m, where 1 <= m < d. Define a graph Gamma' whose vertex-set is P(x,m), and in which Delta(1) is adjacent to Delta(2) if and only if d(Delta(1) boolean AND Delta(2)) = m - 1. We prove that Gamma' is a distance-regular graph and compute its intersection numbers.
引用
收藏
页码:135 / 148
页数:14
相关论文
共 11 条