Lattices generated by subspaces in d-bounded distance-regular graphs

被引:11
|
作者
Guo, Jun [1 ]
Gao, Suogang [3 ]
Wang, Kaishun [2 ]
机构
[1] Langfang Teachers Coll, Math & Informat Coll, Langfang 065000, Peoples R China
[2] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
[3] Hebei Normal Univ, Math & Informat Coll, Shijiazhuang 050016, Peoples R China
关键词
distance-regular graph; subspaces; geometric lattice;
D O I
10.1016/j.disc.2007.09.046
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma denote a d-bounded distance-regular graph with diameter d >= 2. A regular strongly closed subgraph of Gamma is said to be a subspace of Gamma Define the empty set empty set to be the subspace with diameter -1 in Gamma. For 0 <= i <= i + s <= d - 1, let L(i, i + s) denote the set of all subspaces in Gamma with diameters i, i + 1, ..., i + s including Gamma and empty set. If we define the partial order on L(i, i + s) by ordinary inclusion (resp. reverse inclusion), then L(i, i + s) is a poset, denoted by L-O(i, i + s) (resp. L-R(i, i + s)). In the present paper we show that both L-O(i, i + s) and L-R (i, i + s) are atomic lattices, and classify their geometricity. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:5260 / 5264
页数:5
相关论文
共 50 条
  • [41] Taut distance-regular graphs of even diameter
    MacLean, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 127 - 142
  • [42] Automorphism Groups of Small Distance-Regular Graphs
    I. N. Belousov
    A. A. Makhnev
    Algebra and Logic, 2017, 56 : 261 - 268
  • [43] Some Results on the Eigenvalues of Distance-Regular Graphs
    Sejeong Bang
    Jack H. Koolen
    Jongyook Park
    Graphs and Combinatorics, 2015, 31 : 1841 - 1853
  • [44] A Characterization of Distance-Regular Graphs with Diameter Three
    Edwin R. van Dam
    Willem H. Haemers
    Journal of Algebraic Combinatorics, 1997, 6 : 299 - 303
  • [45] Distance-regular Cayley graphs with small valency
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 203 - 222
  • [46] An algebraic characterization of completely regular codes in distance-regular graphs
    Fiol, MA
    Garriga, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 1 - 13
  • [47] Automorphism Groups of Small Distance-Regular Graphs
    Belousov, I. N.
    Makhnev, A. A.
    ALGEBRA AND LOGIC, 2017, 56 (04) : 261 - 268
  • [48] On the connectedness of the complement of a ball in distance-regular graphs
    Sebastian M. Cioabă
    Jack H. Koolen
    Journal of Algebraic Combinatorics, 2013, 38 : 191 - 195
  • [49] On the Local Structure of Mathon Distance-Regular Graphs
    L. Yu. Tsiovkina
    Proceedings of the Steklov Institute of Mathematics, 2017, 299 : 225 - 230
  • [50] Some Results on the Eigenvalues of Distance-Regular Graphs
    Bang, Sejeong
    Koolen, Jack H.
    Park, Jongyook
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1841 - 1853