Title of article :
Comparability graphs of lattices
Author/Authors :
Jonathan David Farley، نويسنده , , Stefan E. Schmidt، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
8
From page :
832
To page :
839
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 (image). Then the comparability graph of L is (d+1)-connected if and only if L has no simplicial elements, where zset membership, variantL is simplicial if the elements comparable to z form a chain.
Journal title :
Journal of Pure and Applied Algebra
Serial Year :
2008
Journal title :
Journal of Pure and Applied Algebra
Record number :
818898
Link To Document :
بازگشت