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] A valency bound for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 304 - 320
  • [42] The distance-regular graphs of valency four
    Brouwer, AE
    Koolen, JH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 5 - 24
  • [43] Shortest paths in distance-regular graphs
    Bendito, E
    Carmona, A
    Encinas, AM
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 153 - 166
  • [44] A characterization of bipartite distance-regular graphs
    Lee, Guang-Siang
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 91 - 103
  • [45] On distance-regular graphs with height two
    Tomiyama, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (01) : 57 - 76
  • [46] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [47] DISTANCE-REGULAR GRAPHS IN BLOCK FORM
    WEICHSEL, PM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 135 - 148
  • [48] Distance-regular graphs with light tails
    Jurisic, Aleksandar
    Terwilliger, Paul
    Zitnik, Arjana
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (06) : 1539 - 1552
  • [49] MERGING IN ANTIPODAL DISTANCE-REGULAR GRAPHS
    JURISIC, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (02) : 228 - 235
  • [50] THE DIAMETER OF BIPARTITE DISTANCE-REGULAR GRAPHS
    TERWILLIGER, P
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) : 182 - 188