کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598069 1336251 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparability graphs of lattices
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Comparability graphs of lattices
چکیده انگلیسی

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 dd contains a complemented rank 3 interval, then the lattice is (d+1)(d+1)-connected.In this paper, the following generalization is proved: Let LL be a (finite or infinite) semimodular lattice of rank dd that is not a chain (d∈N0d∈N0). Then the comparability graph of LL is (d+1)(d+1)-connected if and only if LL has no simplicial elements, where z∈Lz∈L is simplicial if the elements comparable to zz form a chain.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 212, Issue 4, April 2008, Pages 832–839
نویسندگان
, ,