数学物理学报 ›› 2011, Vol. 31 ›› Issue (2): 492-499.

• 论文 • 上一篇    下一篇

距离正则图相关联的格I

李增提   

  1. 廊坊师范学院 数学与信息科学学院 河北廊坊 065000
  • 收稿日期:2008-04-12 修回日期:2010-04-29 出版日期:2011-04-25 发布日期:2011-04-25
  • 基金资助:

    国家自然科学基金(10971052)和廊坊师范学院重点科研项目基金(LSZZ200901)资助

Lattices Associated with Distance-Regular Graphs I

 LI Zeng-Ti   

  1. Department of Mathematics, Langfang Normal College, Hebei Langfang |065000
  • Received:2008-04-12 Revised:2010-04-29 Online:2011-04-25 Published:2011-04-25
  • Supported by:

    国家自然科学基金(10971052)和廊坊师范学院重点科研项目基金(LSZZ200901)资助

摘要:

L 分别是由序对(s,t)的距离正则图的团、Johnson 图的d -团和直径为d的对极距离正则图的d -团组成的有限集. 如果按反包含关系规定L偏序, 得到了三类有限格. 该文讨论了它们的原子性, 并且计算了它们的特征多项式.

关键词: 距离正则图, 团, 几何格

Abstract:

Let L be a finite set associated with cliques of a distance-regular graph of order (s,t),  with d-cliques of the Johnson graphs J(dm,d) and antipodal distance-regular graphs of diameter d, respectively. If we partially order L by the reverse inclusion, three families of finite lattices are obtained. This article discusses their atomicity, and computes their character polynomials.

Key words: Distance-regular graph, Clique, Geometric lattice

中图分类号: 

  • 20G40