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
相关论文
共 50 条
  • [1] Subspaces in d-bounded distance-regular graphs and their applications
    Gao, Suogang
    Guo, Jun
    Zhang, Baohuan
    Fu, Lihui
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 592 - 600
  • [2] D-bounded distance-regular graphs
    Weng, CW
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (02) : 211 - 229
  • [3] Lattices associated with subspaces in d-bounded distance-regular graphs
    Guo, Jun
    ARS COMBINATORIA, 2013, 109 : 87 - 95
  • [4] Eigenpolynomials associated with subspaces in d-bounded distance-regular graphs
    Guo, Jun
    Gao, Suogang
    ARS COMBINATORIA, 2011, 102 : 463 - 471
  • [5] Lattices generated by subspaces in d-bounded distance-regular graphs
    Guo, Jun
    Gao, Suogang
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5260 - 5264
  • [6] Subspaces in d-bounded distance-regular graphs and authentication code with perfect
    Nan, Jizhu
    Guo, Jun
    Gao, Suogang
    ARS COMBINATORIA, 2015, 119 : 33 - 45
  • [7] Posets associated with subspaces in a d-bounded distance-regular graph
    Guo, Jun
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2010, 310 (04) : 714 - 719
  • [8] Lattices generated by strongly closed subgraphs in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    Liu, Wen
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (06) : 1800 - 1813
  • [9] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [10] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166