共 50 条
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
相关论文