首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Lattices generated by subspaces in d-bounded distance-regular graphs
Authors:Jun Guo  Suogang Gao  Kaishun Wang  
Institution:aMathematics and Information College, Langfang Teachers’ College, Langfang 065000, PR China;bMathematics and Information College, Hebei Normal University, Shijiazhuang 050016, PR China;cSchool of Mathematical Sciences, Beijing Normal University, Beijing 100875, PR China
Abstract:Let Γ denote a d-bounded distance-regular graph with diameter dgreater-or-equal, slanted2. A regular strongly closed subgraph of Γ is said to be a subspace of Γ. Define the empty set empty set to be the subspace with diameter -1 in Γ. For 0less-than-or-equals, slantiless-than-or-equals, slanti+sless-than-or-equals, slantd-1, let View the MathML source denote the set of all subspaces in Γ with diameters i,i+1,…,i+s including Γ and empty set. If we define the partial order on View the MathML source by ordinary inclusion (resp. reverse inclusion), then View the MathML source is a poset, denoted by View the MathML source (resp. View the MathML source). In the present paper we show that both View the MathML source and View the MathML source are atomic lattices, and classify their geometricity.
Keywords:Distance-regular graph  Subspaces  Geometric lattice
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号