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


Comparability graphs of lattices
Authors:Jonathan David Farley  Stefan E Schmidt
Institution:a Department of Applied Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, United States
b Physical Science Laboratory, P.O. Box 30002, Las Cruces, NM 88003, United States
Abstract:A theorem of N. Terai and T. Hibi for finite distributive lattices and a theorem of Hibi for finite modular lattices (suggested by R.P. Stanley) are equivalent to the following: if a finite distributive or modular lattice of rank d contains a complemented rank 3 interval, then the lattice is (d+1)-connected.In this paper, the following generalization is proved: Let L be a (finite or infinite) semimodular lattice of rank d that is not a chain (dN0). Then the comparability graph of L is (d+1)-connected if and only if L has no simplicial elements, where zL is simplicial if the elements comparable to z form a chain.
Keywords:06C10  06C05  05C40  06D99  05B25  05B35  06C20  06E99
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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