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 条
  • [1] Lattices associated with subspaces in d-bounded distance-regular graphs
    Guo, Jun
    ARS COMBINATORIA, 2013, 109 : 87 - 95
  • [2] Eigenpolynomials associated with subspaces in d-bounded distance-regular graphs
    Guo, Jun
    Gao, Suogang
    ARS COMBINATORIA, 2011, 102 : 463 - 471
  • [3] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [4] Subspaces in d-bounded distance-regular graphs and authentication code with perfect
    Nan, Jizhu
    Guo, Jun
    Gao, Suogang
    ARS COMBINATORIA, 2015, 119 : 33 - 45
  • [5] Lattices generated by join of strongly closed subgraphs in d-bounded distance-regular graphs
    Guo, Jun
    Gao, Suogang
    DISCRETE MATHEMATICS, 2008, 308 (10) : 1921 - 1929
  • [6] Posets associated with subspaces in a d-bounded distance-regular graph
    Guo, Jun
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2010, 310 (04) : 714 - 719
  • [7] Two new error-correcting pooling designs from d-bounded distance-regular graphs
    Xinlu Zhang
    Jun Guo
    Suogang Gao
    Journal of Combinatorial Optimization, 2009, 17 : 339 - 345
  • [8] Two new error-correcting pooling designs from d-bounded distance-regular graphs
    Zhang, Xinlu
    Guo, Jun
    Gao, Suogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (03) : 339 - 345
  • [9] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [10] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113